KOSZUL DUALITY OF AFFINE KAC-MOODY ALGEBRAS AND 
CYCLOTOMIC RATIONAL DOUBLE AFFINE HECKE 

ALGEBRAS 

P. SHAN, M. VARAGNOLO, E. VASSEROT 

Abstract. We give a proof of the parabolic/singular Koszul duality for the 
category O of afiine Kac-Moody algebras. The main new tool is a relation 
between moment graphs and finite codimensional affine Schubert varieties. 

CD ' We apply this duality to g-Schur algebras and to cyclotomic rational double 

^\J ' affine Hecke algebras. 
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1. Introduction 



The purpose of this paper is to give a proof of the parabohc/singular Koszul 
duahty for the category O of afRne Kac-Moody algebras. The raain motivation for 
this is the conjecture in PP relating the parabolic afhne category O and the category 
O of cyclotomic rational double affine Hecke algebras (CRDAHA for short). 

They are several possible approaches to Koszul duality for afhne Kac-Moody 
algebras. In |1], a geometric analogue of the composition of the Koszul and the 
Ringel duality is given, which involves Whittaker sheaves on the affine flag variety. 
Our principal motivation comes from CRDAHA's. For this, we need to prove Koszul 
duality for the category O itself reather than for its geometric analogues. 

One difficulty of the Kac-Moody case comes from the fact that, at a positive level, 
the category O has no tilting module, while at a negative level it has no projective 
module. One way to overcome this is to use a different category of modules than 
the usual category O, as the Whittaker category in loc. cit. or a category of linear 
complexes as in [311 . Since we want a version of Koszul duality which we can 
apply to q-Schur algebras and CRDAHA's, we use a different point of view. Under 
truncation the affine, parabolic, singular category O at a non-critical level yields 
a finite highest-weight category which contains both tilting and projective objects. 
We prove that these highest weight categories are Koszul and are Koszul dual to 
each other. 

Another difficulty comes from the absence of a localization theorem (from the 
category O to perverse sheaves) at the positive level. To overcome this we use 
standard Koszul duality. See Section [^^ below for details. 

Our general argument is similar to the one in [5] : we use the affine analogue 
of the Soergel functor introduced in [14]. It uses the deformed category O, which 
is a highest weight category over a localization of a polynomial ring. It also uses 
some category of sheaves over a moment graph. Note that the affine category O is 
related to two different types of geometry. In negative level it is related to the affine 
flag ind-schcme and to finite dimensional affine Schubert varieties. In positive level 
it is related to Kashiwara's affine fiag manifold and to finite codimensional affine 
Schubert varieties. An important new tool in our work is a relation between sheaves 
over some moment graph and equivariant perverse sheaves on finite codimensional 
affine Schubert varieties. This relation is of independent interest. 

Next, we apply this Koszul duality to q-Schur algebras. The Kazhdan-Lusztig 
equivalence j27j implies that the module category of the g-Schur algebra is equiv- 
alent to a highest weight subcategory of the affine category O of GL„ at a neg- 
ative level. Thus, our result implies that the q-Schur-algebra is Koszul (and also 
standard Koszul), see Remark IB.aH . To our knowledge, this was not proved so 
far. There are different possible approachs for proving that the g-Schur algebra is 
Koszul. Some are completely algebraic, see e.g., [S^. Some use analogues of the 
Bezrukavnikov-Mirkovic modular localization theorem, see e.g., [341 . Our approach 
has the advantage that it yields an explicit description of the Koszul dual of the 
g-Schur algebra. 

Finally, we also apply this duality to CRDAHA's. More precisely, in [?T] some 
higher analogue of the g-Schur algebra has been introduced. It is a highest-weight 
subcategory of the parabolic category O of an affine Kac-Moody algebra at a neg- 
ative level. It is conjectured in loc. cit. that these higher g-Schur algebras are 
equivalent to the category O of the CRDAHA. Our result implies that these higher 
g-Schur algebras are Koszul and are Koszul dual to each other. This result should 



After our paper was written, we received a copy of [9] where a similar result is obtained by 
different methods 
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be regarded as an analogue of a conjectural Koszulity of the CRD AHA, see e.g. 



2. Preliminaries 

2.1. Categories. For an object M of a category C let 1m be the identity endo- 
morphism of M. Let C°p be the category opposite to C. 

If C is an exact category then C°p is equip with the exact structure such that 
^ M' ->■ M -)■ M" ^ is exact in C°p if and only ii ^ M" ^ M ^ M' -)■ 
is exact in C. An exact functor of exact categories is a functor which takes short 
exact sequences to short exact sequences. A contravariant functor _F : C ^ C is 
exact if the functor F : C —>■ C°p is exact. 

Let C be an abelian category. Let Irr(C) be the set of isomorphism classes of 
simple objects and let Proj(C) be the set of isomorphism classes of indecomposable 
projective objects. For an object M of C we abbreviate Extc(M) = Extc(M, M). 

Let A be a commutative, noetherian, integral domain. An A-category is an 
additive category enriched over the tensor category of A-modules. A graded A- 
category is an additive category enriched over the monoidal category of graded A- 
modules. Unless mentioned otherwise, a functor of A-categories is always assumed 
to be A-linear. A Horn-finite A-category is an A-catcgory whose Hom spaces are 
finitely generated over A. 

An additive category is Krull-Schmidt if any object has a decomposition such that 
each summand is indecomposable with local endomorphism ring. A full additive 
subcategory of a Krull-Schmidt category is again Krull-Schmidt if and only if every 
idempotent splits. 

If A = fc is a field a Hom-finite fc-category is Krull-Schmidt if and only if every 
idempotent splits. In particular a Hom-finite exact fc-category is Krull-Schmidt. A 
finite abelian k-category is a Hom-finite abelian fc-category whose objects have a 
finite length. It is equivalent to the category of finite dimensional modules over a 
finite dimensional fc-algebra if and only if it admits a projective generator. 

2.2. Graded rings. For a ring R let Mod(_R) be the category of all i?-modules 
and let niod(_R) be the category of the finitely generated ones. We abbreviate 

Irr(i?) = Irr(mod(i?)), Proj(i?) = Proj(mod(i?)). 

By a graded ring R we'll always mean a Z-graded ring. Let gniod(^) be the 
category of the finitely generated graded -R-modules. We abbreviate 

Irr(iY') = Irr(gmod(i?)), Proj(i?) = Proj(gmod(i?)). 

Given a graded /j-module M and an integer j, let M{i} be the graded -R-module 
obtained from M by shifting the grading by j, i.e., such that M{j}* = M*+-'. The 
ring R is positively graded if R^^ = and R^^ is the radical of R, e.g., a finite 
dimensional graded algebra R over a field k is positively graded if R^^ = and RP 
is semisimple as a /^-module. Here RP is identified with R/R^^ . 

Assume that fc is a field and that R is a positively graded finite dimensional 
fc-algebra. We say that R is basic if RP isomorphic to a finite product of copies of k 
as a fc-algebra. Let {1^} be a complete system of primitive orthogonal idempotents 
of RP . The Hilbert polynomial of R is the matrix P{R, t) with entries 

P{R,t),,,, = ^r'dim(l,i?n,,) e N[[i]]. 
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2.3. Koszul duality. Let fc be a field and ^ be a positively graded finite dimen- 
sional fc-algebra. The Koszul dual of R is the graded /c-algebra 

E{R) = ExtK(i?°), 

where R is the (non graded) fc-algebra underlying R. Forgetting the grading, we 
get a fc-algebra E{R). Assume that R is Koszul. Then E{R) is also Koszul, we 
have E"^ (f?) = R, and there is a natural contravariant equivalence of triangulated 
categories 

E : D''(gmod(i?)) -^ D''(gmod(£;(i?))) 

which takes simple graded modules to projective ones. Let {Ix ; x £ Irr(^*')} be a 
complete system of primitive orthogonal idempotents of w' . Note that 

Irr(i?) = Irr(i?°) = {R^U}- 

Via the canonical bijection Proj(i?) ~ Irr(it!), the elements l^;, x S Irr(.R°), can 
be viewed as a complete system of primitive orthogonal idempotents of R. The 
functor E yields a bijection 

(j):h:i{R) -^Vm]{E{R)). 

We set E{lx) — ^(hmoi^)- The elements E{lx), x G Irr(i?), form a complete system 
of primitive orthogonal idempotents of E{R). We may abbreviate \x = E{lx). 
Via the canonical bijection Vio]{E{R)) ~ Irr(£'(i?)) the map can be viewed as a 
bijection : Irr(i?) — > Irr(£^(i?)). We'll call it the natural bijection. 

If R is Koszul we say that R has a Koszul grading. If R has a Koszul grading then 
this grading is unique up to isomorphism of graded fc-algebras, see [5, cor. 2.5.2]. 

Let C be a finite abelian fc-category with a projective generator P. We say that 
C has a Koszul grading \i R = Endc(-P)°^ has a Koszul grading. The following 
lemmas are well-known, see e.g., [S]. 

Lemma 2.1. Let P, R, C be as above. If R is a positively graded k-algebra then 
E{R) = Extc(i), where L is the top of P. 

Lemma 2.2. Let C be a finite abelian k-category with a Koszul grading. If C is a 
thick subcategory and the inclusion C C C induces injections on extensions, then 
C has also a Koszul grading. 

2.4. Highest weight categories. Let A be a commutative, noetherian, integral 
domain which is a local ring with residue field k. Let K be its fraction field. Note 
that any finitely generated projective A-module is free. Let C be an A-category 
equivalent to the category of finitely generated modules over a finite projective A- 
algebra R. Assume that C is of highest- weight over A, see ^B] def. 4.11]. The 
sets A(C), V(C) of isomorphisms classes of standard and costandard objects are 
uniquely defined by [SHI rk. 4.17, prop. 4.19]. Let C"^, C^ be the fuU subcategories 
of C consisting of the A-fi,ltered and V -filtered objects, i.e., the objects having a 
finite filtration whose successive quotients are standard, costandard respectively. 
These categories are exact. Recall that the opposite of C is a highest weight 
category such that A(C°p) — V(C) with the opposite order. Let Tilt(C) be the 
set of isomorphism classes of indecomposable tilting objects. 

For an yl-module M we write kM = M ®a k. Write also fcC — raod{kR). We 
call the functor M i-^- kM the reduction to k. The fc-category fcC is a highest weight 
category [SHI thm. 4.15] and the reduction to fc yields bijections 

A(C) -^ A(fcC), V(C) -^ V(fcC), Irr(C) -^ Irr(fcC). 

We have also canonical bijections 

A(C) 2± V(C) ~ Irr(C). 
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We call tilting generator a tilting object which is also a tilting complex, see e.g., 
[551 sec. 4.1.5]. We call full tilting module a minimal tilting generator. We call full 
projective module a minimal projective generator. We have the following analogue 
of da prop. 2.6]. 

Proposition 2.3. Let KC be split semisimple. 

(a) The reduction to k gives bijections 

Proj(C) -^ Proj(fcC), Tih(C) -^ Tilt(fcC). (2.1) 

(b) There are natural bijections 

Tilt(C) = Proj(C) = A(C) = V(C) = Irr(C). (2.2) 

Proof. An object M g C is projective if and only if it is projective over A and kM 
is projective over kR. By |^11, sec. 6, ex. 16], an object M S C is indecomposable if 
and only if kM is indecomposable in fcC. Thus the reduction to k gives a map from 
Proj(C) to Proj(A;C). It takes obviously a projective generator of C to a projective 
generator of kC. Thus it gives a bijection Proj(C) — >■ Proj(/cC). Finally, by [3S1 
prop. 4.26], the reduction to k takes a tilting generator of C to a tilting generator 
of kC. So we get also a bijection Tih(C) ^ Tilt(fcC). This proves (a). Part (6) 
follows from (a) , because (6) is obviously true for a highest weight category over a 
field. D 

Remark 2.4. If ([12]) holds then any of the sets Tih(C), Proj(C), A(C), V(C), 
Irr(C) can be regarded as a poset for the highest weight order. 

Remark 2.5. An ideal of a poset (5, ^) is a subset / such that / = lJie/{^ *}• ^ 
coideal is the complement of an ideal. For a subset / C Irr(C), let C[/] be the thick 
subcategory generated by / and let C(/) be the Serre quotient C/C[Irr(C) \ /]. 
Assume that C is a highest weight category over a field fc, and that /, J are an 
ideal and a coideal of (Irr(C), ^). Then C[/], C(J) are highest weight categories 
and the inclusion C[/] C C induces injections on extensions by [TUl thm. 3.9], [T^ 
prop. A. 3. 3]. 

2.5. Ringel duality. Let A be a commutative, noetherian, integral domain which 
is a local ring with residue field k. Let C be a highest- weight category over A which 
is equivalent to the category of finitely generated modules over a finite projective 
A-algebra R. Let T be a tilting generator. The Ringel dual of R is the A-algebra 
D{R) = Endc(r)°P, the Ringel dual of C is the category D{C) = inod{D{R)). 
The category D{C) is a highest- weight category over A with 

A(i:'(C)) = {Homc(r, V) ; V e V(C)} ~ A(C). 

The order on A(£'(C)) is the opposite of the order on A(C). We have an exact 
contravariant equivalence called the tilting equivalence 

D: C^^D{C)^, Mh^Homc(Af,T). 

It takes tilting objects to projective ones, and projective objects to tilting ones. 
The algebra D'^{R) is Morita equivalent to R. See [§1 prop. 4.26], [H sec. A.4]. 

Assume that (|2.2p holds for C, D{C). Then the tilting equivalence yields bijec- 
tions V : Proj(C) ^ Tih(L'(C)) ~ Proj(L'(C)). So, we get a bijection 

{1, ; X e Proj(i?)} ^{U;xe Proj(i?(i?))}, 1, ^ D{1,) = 1^(,). 

Remark 2.6. The canonical map fc Home (Af , A^) -^ iioinkc{kM,kN) is invertible 
for any i?-modules M, N which are free of finite type over A [321 prop. 4.30]. Thus, 
the tilting equivalence commutes with the reduction to k. 



6 P. SHAN, M. VARAGNOLO, E. VASSEROT 

Remark 2.7. Let C be a highest-weight category over a field k. Let / C Irr(C) be 
an ideaL We may regard to V' as a map Irr(C) -^ Irr(Z3(C)) in the obvious way. 
Then ■0(/) is a coideal oilTT{D{C)) and the tihing equivalence D : C^ -> D{C)'^ 
factors to an equivalence C[/]^ -> D{C){ip{I))^. It induces an equivalence of 
highest weight categories D{C[I]) ~ D{C){'ip{I)), see e.g., [HI prop. A. 4.9]. 

2.6. Standard Koszul duality. Let A be a commutative, noetherian, integral 
domain which is a local ring with residue field k. Assume that A is positively 
graded. Let C be a highest weight category over A which is equivalent to the 
category of finitely generated modules over a finite projective A-algebra R. Let R 
be a positively graded ^-algebra which is isomorphic to R as an v4-algebra. We 
call graded lift of an object M of C a /^-module which is isomorphic to M as a 
i?-module. Recall the following lemma. 

Lemma 2.8. Let M be an indecomposable R-module which is finite projective over 
A and such that kM is indecomposable over kR. If M has a graded lift then this lift 
is unique up to a graded R-module isomorphism and up to a shift of the grading. 

Proof. If j4 == fc a proof is given in [5] lem. 2.5.3]. For the general case it is enough 
to check that End/f(M) is a local ring. This is obvious, because, since M is finite 
projective over A, an element x £ Endfl(M) is invertible if and only if is reduction 
to k is invertible in EiiidkR{kM) by the Nakayama lemma. D 

Assume that (|2.ip holds. Objects of Irr(C) have graded lifts which are pure of 
degree 0. Objects of Proj(C) have graded lifts such that the projection to their 
top is homogeneous of degree 0. Objects of A(C) have graded lifts such that the 
projection from their projective cover is homogeneous of degree 0. The proof is 
the same as in the case where ^ is a field, see e.g., |29[ cor. 4]. Finally, objects of 
Tilt(C) have graded lifts such that the inclusion of the highest standard object is 
homogeneous of degree 0. The proof is the same as in the case where A is a field, 
see e.g., 23 cor. 5], using the construction of tilting modules in [36, prop. 4.26] 
instead of Ringel's construction in |35l . The gradings above are called the natural 
gradings. Note that the natural grading commutes with the reduction to k. 

The natural grading on the full tilting module gives a grading on D{R) which 
is called again the natural grading. Let D[R) denote the A-algebra D{R) with its 
natural grading. Assume that D{R) is a positively graded A- algebra. The con- 
travariant functor M i-^ Hom7v(M, T) takes the natural graded indecomposable 
tilting objects to the natural graded indecomposable projective ones. It takes also 
the natural graded indecomposable projective objects to natural graded indecom- 
posable tilting ones. 

Now, let A = k. Let ^ be the highest weight order on {l^ ; x G Irr(_R)}. 
Following 2, thm. 1.4, 3.4], we say that R is standard Koszul provided that E{R) 
is quasi-hereditary relatively to the poset {{E{lx) ; x e Irr(i?)}, ^). Following p9l 
thm. 7] , we say that R is balanced if it is standard Koszul and if the graded fc-algebra 
D{R) is positive. If R is balanced then the following holds 1301 thm. 1] 

• ^ is Koszul and standard Koszul, 

• R, D{R), E{R) and DE{R) are positively graded, quasi-hereditary, Koszul 
and balanced, 

• DE{R) = ED{R) as graded quasi-hereditary fc-algebras, 

• the natural bijection : Irr(i?) — )■ ln:{E{R)) takes the highest weight order 
on Irr(i?) to the opposite of the highest weight order on Irr(i?(_R)). 

Remark 2.9. Assume that C is a highest weight category over k which is balanced. 
Let / C Irr(C) be an ideal. The category C[/] has a Koszul grading by Lemma 
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and Remark 12.51 Let (f) : Irr(C) — > Irr(_E(C)) be the natural bijection. Note that 
(/)(/) is a coideal of Irr(_E(C)). By Lemma ETTI and Remark E31 we have E{C[I]) = 

Eic)m)). 

2.7. Lie algebras. Let g be a simple Lie C-algebra and let G be a connected 
simple group over C with Lie algebra g. Let T C G and t C g be maximal tori, 
with Lie(T)=t. Let b C g be a Borel subalgebra containing t. The elements of t, t* 
are called coweights and weights respectively. Given a root a G t* let d G t denote 
the corresponding coroot. Let p be half the sum of the positive roots. Let H C t* 
be the set of roots, n+ C H the set of positive roots and ZH be the root lattice. 
Let $ — {ai ; i e /} be the set of simple roots in n+. Let W be the Weyl group. 
Let m be the dual Coxeter number of g. 

2.8. AfRne Lie algebras. Let g be the affine Lie algebra associated with g. Recall 
that g = Cd © Lg, where Lg is a central extension of ig = g €5 C[i, t~^] and d = tdt 
is a derivation of Lg acting trivially on the canonical central element 1 of Lg. 
Consider the Lie subalgebras 

b = 0®ib©Cl, t = 0©t©Cl. 

The elements oft, t* are called affine coweights and affine weights respectively. Let 
(• : •) : t* X t — )► C be the canonical pairing, let H be the set of roots of g and 
let n+ be the set of roots of b. We set H^ — — n+. We'll call an element of H an 
affine root. The set of simple roots in n+ is $ = {a,;; i G {0} U /}. Let d G t be 
the affine coroot associated with the real affine root a. Let 5, Aq, p be the affine 
weights given by 

(5:a) = (Ao : 1) = 1, (Ao :Cc)©t) = ((5:t©Cl)=0, p = p + mKQ. 

We'll use the identification t* = C x t* x C such that ai H> (0, ai,0) if i 7^ 0, 
Aq I— ?• (0,0,1) and 5 n- (1,0,0). An element of t*/C(5 is called a classical affine 
weight. Let d : t* — ;> t*/C(5 denote the obvious projection. Let (• : •) be the 
non-degenerate symmetric bilinear form on t* such that 

(A : a,) = 2(A : a,}/(a, : a,;), (A : 1) = (A : 5). 

Using (• : •) we identify a with an element of t* for any real affine root a. Let 
W — W V. Zn be the affine Weyl group and let iS = {s^ = Sq. ; a^ G $} be the set 
of simple affine reflections. The group W acts on t*. For w G W, r G ZH we have 

■w{Ko) = Ao, w{6) = 5, t{5) = 6, 
r(A) - A - (r : A)J, r(Ao) = r + Aq - (r : t)5/2. 

The •-action on t* is given by w • A = w{\ + p) — p. This action factors to a 
VT-action on t* /C6. Two (classical) affine weights A, /i are linked if they belong to 
the same orbit of the •-action, and we write A ^ /i. Let W\ be the stabilizer of an 
affine weight A. We say that A is regular if W\ — {1}. For e G C we set 

t* = {Ag t*;(A: 1) = -e-m}. 

From now on we assume that e is an integer ^ 0. Set 

C^ = {A G t* ; (A + p : a) ^ 0, a G n=^}. 

An element of C~ , resp. of C^, is called an antidominant affine weight, resp. a 
dominant affine weight. We write again C for cl{C ). For any integral affine 
weight A of level —e — m we have 

fjl(l?.AnC-) = 1, tt(i?«AnC+) ==0, ife>0, 
1tJ(M?»AnC+) = 1, U(l?«AnC-)=0 ife<0. 
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see e.g., [531 ^em. 2.10]. In the first case we say that A is positive, in the second one 
that it is negative. For A G C^ the subgroup W\ of W is finite and parabolic. It is 
isomorphic to the Weyl group of the root system {a G 11 ; (A + /5 : a) = 0}. 

2.9. Parabolic category O. Let V be the set of proper subsets of $. An element 
of V is called a parabolic type. Fix a parabolic type v. If v is the empty set we 
say that v is regular, and we write v = (j). Let p^ C g be the corresponding 
parabolic subalgebra containing b. Let IIi^ be the root system of a levi of p^, and 
let n+ = n+ n n^ be the system of positive roots of Hi,. An affine weight A is 
v-dominant if (A : d) G N for all a G 11+. Let w^ be the longest element in W,j. 
We consider the category O'' of the g-modules M such that 

• M = 0Aet* ^^A '^it^ ^^A = {m G M; xm = \{x)m, x G t}, 

• C^(Pi^) '71 is finite dimensional for each m G M . 

For a i^-dominant affine weight A let y (A), L{X) be the parabolic Verma module 
with the highest weight A and its simple top. Let O" C O'^ be the full subcategory 
of the modules such that the highest weight of any of its simple subquotients is of 
the form 

Ae = Ag + z\5, Ae = A — (e + m)Ao, z\ = {X ■.2p + A)/2e, 

where A G i* is an integral weight and e ^ 0. We abbreviate 

V''{X,) = V''{K), L(A,)=L(Ae). 

For II E V and e > we use the following notation 

• o^__ is an antidominant integral classical affine weight of level —e — m whose 
stabilizer for the •-action of W is equal to W^ , 

• 0^.+ = ^o^:- ^ 2/5 is a dominant integral classical affine weight of level 
e — m whose stabilizer for the •-action of W is again equal to Wfj_. 

Let 0'j[ j. be the full subcategory of C consisting of the modules such that the 
highest weight of any of its simple subquotients is linked to Oju,±- Note that OJ^ _i_ 
is a direct summand in C by 39, thm. 6.1]. 

2.10. Truncations. Fix e > 0, iJ,^ e P and w eW. Let /™'", I™^'' be the sets of 
minimal and maximal length representatives of the left cosets in W /W^. 

• Consider the poset /^__ — (Z™^'', =^) with =:^ equal to the Bruhat order ^. 
Let ^u _ = {2; G I^.- ; X • o^__ is z^-dominant}. By Appendix ICl we have 

Irr(0;;,_) = {L(x^o^,_); a: G /;,_}, 
/;^_ = {x^^;xG(/r'')-in /-'"}. 

Let '^O'i _ be the category consisting of the finitely generated modules in 
O;; _r/;;,_], where '"/;;__ ^ [x & /;;__ ; x ^ w}. it is a highest weight 
category (for the order ^) with 

Irrro;:,_) = {L(x^o^,_);a;G%V}, 
Aro;;,_) = {y''(x^o^,_);xG%V}. 

• Consider the poset /^^ = (/?,"'", =^) with =:^ the opposit Bruhat order. Let 
/f^ _i_ = {a; G I^.+ ; x • 0^^+ is i^-dominant}. By Appendix ICl we have 

Irr(0;:,+)-{i(a;^o^,+);xG /;,+}, 



in; 



r.^{xw,-xE{iT'')-'rM^^--} 
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Let ™OJ;^ _). be the category consisting of the finitely generated objects in 
O;; +('"/;;+), where ""i;^ = {x e /;;+; x )pw}. By Remark HH it is a 
highest weight category (for the order =<;) with 

Irrro;i,+) = {L(:r.o^,+);xG%V}' 
Aro;:,+) = {F^(x.o^,+);xe%V}- 

We abbreviate '"0);;^^ for either "'0;;_+ or "'O;; _. Let '"P''(a;»o,,^±) be the pro- 
jective cover of L{x*o^^±). liv = (j)is regular we abbreviate ""O^.i = ™0^ ^, and 
so on, suppressing in the notation. By Remark l2.12l we have an anti-isomorphism 
of posets I'f^ _ — > /!^ _|_, X ^^ x_|_ = w^xWfj^. Let x *->• a;_ denote its inverse. 

Proposition 2.10. For w E I^^^ _ and v ~ w^ "= -^u + ™'3 have 

(a) the tilting equivalence is an exact contravariant equivalence ^"O'^ _ — >■ ^O"^'^ 
which takes V'^{x • o^.-) to V^ijj • o^^+) with y = x+, 

(h) there is a C-algebra isomorphism DC^Wj^ _) = ^Wj^ _^_ such that D{lx) ~ ly 

Proof. Part {b) is just a reformulation of (a). By |39[ thm. 6.6] there is an exact 
contravariant autoequivalence D of O"^'^ which takes V'^{X) to V''{—w^{X + p)—p). 
Note that —w^{x • o^i._ + p) — p = Wi^x • o^_+. Thus the proposition follows from 
Remarks [2J l [2321 ' D 

Remark 2.11. The highest weight category "^O^ _j_ does not depend on the choice 
of Op.± and e but only on /i, v, see |14i thm. 11]. 

Remark 2.12. (a) Appendix [Cj gives an anti-isomorphism of posets /f^qi — ^ ^u±j 
X 1-^ x±. li w ^ I^ ^ and v ~ w± this anti-isomorphism takes ™/^ ^^ onto '"I^ _j_ . 

(b) We have an isomorphism of posets I^ ± —^ -^^±i ^ ^^ x~^. If tu G /f^ _(_ and 
V = w~^ this isomorphism takes '^I^^± onto "/^^±. 

(c) We abbreviate x^^ — {x±)~^ — (x~^)±. The assignment x i-> x^^ is an 
anti-isomorphism of posets /^ ^^ — )► /^_j_. 

Remark 2.13. Let i be the inclusion "'O';^ j_ — > "'Op.±. The left adjoint functor r 
to i takes a module to its maximal quotient which lies in ^OJ;^. We'll call i the 
parabolic inclusion functor and t the parabolic truncation functor. We have 

(a) J(L(x»o^,±)) = i(x»o^,±) for x S '^I^±, 

(b) rrP(x . o^,±)) = "'P''(x . o^.±) for x G "'/; ±, 

(c) rrP(x . o^,±)) = for X G %,± \ "'/;^±. 

The same argument as in [SJ thm. 3.5.3], using |18[ prop. 3.41], implies that i is 
injective on extensions in '^O'f^ _. For w G 11^ _ and v = w+, the tilting equivalence 
yields an equivalence of derived categories D^COJ;^ ^) — > D^C"©^;^ _). Thus i is also 
injective on extensions in ""O 






Remark 2.14. A simple module L{x • o^_+) in O^ ^_ has a projective cover P^{x • 
o^_+), see e.g., [31]. Let P c Oj;^ _,_ be the fuU subcategory with set of objects 
{P^{x • Op.+)}. Consider the algebra without 1 given by 

Q = Endo;:^ (^'(^ « Om,+)> ^''(y • Op,+))°^ 
where x, y run over /^.+ . Set e = ^^ 1^; in Q, where x G ^In,+ - We have 



ege = Endo;;^ (0 P''(x . 0^,+))°^, x G "/^ 



By [331 thm. 3.1], assigning to M the restriction of the functor Homo" {',M) to 
P yields an equivalence of abelian C-categories OJ^ ^ -^ M.od{Q). Consider the 
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adjoint pair of functors (F, G) given by 

F : Mod(Q) -^ Mod(eQe), M ^ eM = HomQ(Qe, M), 

G : Mod(eOe) -^ Mod(Q), M ^ HonieQe(eO, M). 

The functor _F is a quotient functor, i.e., we have F o G = 1, and its kernel is 
^u +[^H- Therefore, F factors to an equivalence of abelian categories 

"'0;;_+ -^ mod(eQe). 

Since eQe is a finite dimensional algebra, the axioms of a highest weight category 
are now easily verified for '"OJ;^ ^. 

Remark 2.15. Taking a module M e Oj; ± to its graded dual M* = ©^ef (^^a)* 
with the contragredient g-action yields a duality on O";^ _|_ called the BGG duality. 
Since the BGG duality fixes the simple modules it is easy to see that it factors to 
a duality on the highest weight category ^O'j^j.. 

2.11. The main result. Fix e, / > and ij,,jy E V. We choose the integral classical 
afline weights o^^± and o^,± such that o^_± has level ±e — m and o,y^± has level 
±f -m. For w e M? let "^T^^^, ""P^^^ and '"L); ± be the fuU tilting module, the 
full projective module and the direct sum of all simple modules in '^O'^^^. For 
X € ^I'f^ ± the projections 

-l;;,± ^ L{x . o^,±), -p;^± ^ ^p^{x . o^^±) 

define idempotents in the C-algebras 

-i?;:,± = Ext^o;:,^ ri;:,±), ^r';,^ = End.o^,^ rp;:,±r. 

Both are denoted by the symbol l^- 

Theorem 2.16. Let w G /!^ ^ and v = wZ G ^^-- W^e have C-algebra isomor- 
phisms '"Rl^^+ = ""Rt.- and ""i?;; + = ''R'^_ such that 1^ ^ \y with y ^ xZ^ . The 
graded C-algebras ^R^^ _,_ and ^K^ _ are Koszul and are Koszul dual to each other. 
The categories ^O'i +, ""O^ _ are Koszul and are Koszul dual to each other. 

Remark 2.17. Indeed, we'll prove that '"R^^ ^ and "R'^ _ are balanced. In particular, 
Koszul duality commutes with Ringel duality. Note that we equipped the highest 
weight categories '"0'^_, ^O";^^ with the Bruhat and opposite Bruhat order. We 
compute both the Koszul dual and the Ringel dual with respect to this order, rather 
than the BGG order, as it is usually done in the literature. 



3. Moment graphs, deformed category O and localization 

First, we fix some general notation. Fix e, / > and jjl,v eV . Let y be a finite 
dimensional C-vector space. Let S be the symmetric C-algebra over V , with the 
grading such that V has the degree 2. Let ^o be the localization of S at the ideal 
VS. Let k be the residue field of 5*0. Note that k ~ C By A we'll always denote a 
commutative, noetherian, integral domain which is a graded S'-algebra with 1. 

3.1. Moment graphs. Let us recall some basic fact on moment graphs. In this 
section A is the localization of 5* with respect to some multiplicative subset. 

Definition 3.1. A moment graph over V is a tuple Q = {I,H,a) where {I,H) is 
a graph with a set of vertices I , a set of edges H , each edge joins two vertices, and 
a is a map H — > P(y), h M- kah- 
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Definition 3.2. An order on Q is a partial order ^ on I such that the two vertices 
joined by an edge are comparable. 

Remark 3.3. We use the terminology in |21) . In [15] a moment graph is ordered. 
We'h also assume that Q is finite, i.e., the sets / and H are finite. 

Given an order =<; on ^ let h\ h" denote the origin and the goal of the edge /i, 
i.e., the two vertices joined by h with h' -< h" . Let dx be the set of edges with goal 
X. Let Ux be the set of edges with origin x. Let e^ = dx\_\ux- 

Definition 3.4. A graded A-sheaf over Q is a tuple J\A — {Aix,Mh,Px,h) with 

• a graded A-module Aix for each x ^ I , 

• a graded A-module Aih for each h ^ H such that ahMh = 0, 

• a graded A-module homomorphism px^h '■ M^x -^ Mh for h adjacent to x. 
A morphism M ^ M is a tuple f of graded A-module homomorphisms fx '■ M.x ^ 
Mx and fh '■ Mh -^ J^h which are compatible with {px,h)- 

For J C I we set 

M{J) = {imx)xeJ ; mx € Mx, Ph>,h{'^h') = Ph" .h{mh")] ■ 

The space of global sections of the graded A-sheaf A^ is the graded A-module M{I). 
We say that M. has finite type if all Mx and all Mh are finitely generated graded 
A- modules. The graded A-module M{I) is finitely generated for M of finite type. 
The structural algebra of Q is the graded A-algebra Za given by 

Za = {{ax) e A®^ ; a^. - Oh" G an A}. 

Definition 3.5. Let Fa be the category of the graded A-sheaves of finite type over 
Q whose stalks are torsion free A-modules. Let %a be the category of the graded 
Z A-modules which are finitely generated and torsion free over A. 

We'll call again graded A-sheaves the objects of Za- The categories F^ and Za 
are KruU-Schmidt graded A-categories (because they are Hom-finite fc-categories 
and each idempotent splits). The global sections functor F has a left adjoint C 
called the localization functor [15, thm. 3.6], 21j prop. 2.14]. We say that M 
is generated by global sections if the counit CT{M) -^ M is an isomorphism, or, 
equivalently, if M belongs to the essential image of C. This implies that the obvious 
map M{G) -^ Mx is surjective for each x. For E C H and J C / we set 



ME^^Mh, 

heE 

P-hE - Px,h ■■ M{J) ^ Me. 



xeJ heE 
We abbreviate px,E — P{x},e- Given an order =<; on t/ we set 

Mdx = lm{p^xMj, M-^ = Keiipx^eJ, M[x] = Keiipx^J. 

We call A^ a; the stalk oi M at x, and M'^ its co stalk at x. Note that M^, M[x], Mx 
are graded Z^i-modules such that M^ C M[x] C Mx- Assume that M is generated 
by global sections. We say that M € F^ is flabby if lm{pxM^) = Mdx for each x, 
see [3TJ lem. 3.3], and that it is l^- filtered if it is flabby and if the graded ^^-module 
M[x] is a free graded A-module for each x, see [121 lem. 4.8]. 

Definition 3.6. Let F^ ^ be the full subcategory of Ya consisting of /^-filtered 
objects. Let Z^ ^ be the essential image of F^ ^ by F. We may abbreviate F^ = 
F^ ^ and Z^ = Z^ ^. They are Krull-Schmidt exact graded A-categories. 
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The functors £, F arc mutually inverse equivalences of graded exact A-categories 
between F^ and Z^. For M € Za we set 

M^, = /:(M)^„ Ma. = /:(M)a., A4 - C{M)h. 
Example 3.7. The stalk of Za at any vertex x is A. 
Let Af J be the image of the obvious map 

It is a graded (Z^), /-module. By [TSl lem. 4.5] we have an exact sequence in Z^ 

^ Af ' ^ Af ^ M" -^ 
if and only if for each x the following sequence of A-modules is exact 

^ Afj'^j ^ M[.] ^ A/;';, -. 0. 

Remark 3.8. The canonical functor Z^ ^> gmod(Zyi) is exact by [Tg] lem. 2.12]. 

We say that M G Z^ is projective if the functor Hom^^ (Af , •) maps short exact 
sequences to short exact sequences. We say that M e Z^ is F-projective if 

• C{M) is flabby, 

• Mx is a projective graded A-module for each x, 

• Mh = Mfi' /ahMh' and ph'.h is the canonical map for each h, 

If A/ G Z^ is F-projective then it is projective |15l prop. 5.1]. We say that Af 6 Z^ 
is iztent; if the contravariant functor Hom^^^i*, M) maps short exact sequences to 
short exact sequences. 

Let M* = 0,(Af*)% with {M*y = gHom^(Af, A{i}), be the graded dual of a 
graded A-module M. Here gHoni^ is the Hom's space of graded A-modules. Since 
Za is commutative, the graded dual of a graded Z^-module Af is a Z^-module. 
Thus there is a duality D : Za —^ Za, M i— j> Af * which yields an exact contravariant 
equivalence Z^ ^ —^ ^Ay This duality yields bijections 

Proj(Zi^^) ^ Tih(Zi^^), Tilt(Zi,^) ^ Proj(Zi,^). 

We say that C^ is a GKM-graph if fca^^ 7^ fca/12 for edges /ii 7^ /12 adjacent to the 
same vertex. The support of a graded A-sheaf M on Q is the set 

supp(Af ) = {x e / ; Af, 7^0}. 

Definition 3.9. Let {Q, ^) be an ordered GKM-graph. There is a unique object 
Ba,4{x) in Za which is indecomposable, F-projective, supported on the coideal {)?= 
x} and with Ba,^{x)x — A. We call Ba.^Ix) a BM-sheaf. We may abbreviate 

Ba{x) = BA^^ix), Ca{x) = Ca,4{^) = D{Ba>M). 

Remark 3.10. The existence and unicity of BM-sheaves is proved in [TF, thm. 5.2] 
using the Braden-MacPherson algorithm [7, sec. 1.4]. The construction of Ba{x) is 
as follows. We must define BA{x)y, BA{x)h and py^h for each y,h. 

• We set BA{x)y = for y ^ x. 

• We set BAix)x = A. 

• Let y y X and suppose we have already constructed Ba{x)z and BA{x)h 
for any z, h such that y y z, h', h" ;>= x. For h ^ dy let 

- BAix)h = BA{x)h' lahBA{x)h' and phi ^h is the canonical map, 

- BA{.x)dy = lm{p^y^dy) C BA{x)dy, 

- BA{x)y is the projective cover of the graded A-module BA{x)gy, 
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— py^h is the composition of the projective cover map BA{x)y -^ BA{x)dy 
with the obvious projection BA{x)dy ~^ BA{x)h- 

Definition 3.11. There is a unique object Va{x) in Xa that is isomorphic to A as 
a graded A-module and on which the element (zy) of Za acts by multiplication with 
Zx- We call it a Verma-sheaf. 

Proposition 3.12. (a) The Verma-sheaves are A-filtered and self-dual. 

(b) We have VA{x)y — VA{x)y — VA{x)[y] —A if x = y and else. 

(c) For M e TiA we have 

Romz^{VA{x){i},M)=M^^i}, 
Uomz,{M,VA{y){j}) = {Myrij}, 

Uomz,{VA{x){i},VA{y){j}) = 4,, A'"^'. 

(d) A A-filtered graded A-sheaf M is an extension of shifted Verma-sheaves. 

Remark 3.13. A A-filtered graded A-sheaf M has a fihration = Mq C Mi C 
• ■ • C Mn = M by graded Z^-submodules with [15l rk. 4.4, sec. 4.5] 

n 

Mr/Mr-1 = M[y] , Mr/Mr-1 = Vk(2/r){«r}, r i^ S :=> ys 4 yr- 

r=l y 

In particular, the graded A-modulc M is free and finitely generated. If M G Z^ and 
if B is projective in Z^, the graded A-module Homzj^iB, M) has a finite filtration 
whose associated graded is 

n n 

0Homz^(5,M,/M,_i) = 0Hom^(Bj,„, A{^,}). 

r— 1 r— 1 

Remark 3.14. By Proposition EIH we have {My}* = {DM)y. 

Remark 3.15. The category Z^ is graded. Forgetting the gradings we get the 
A-category Z^ and the objects Ba{x), Ca{x). 

Remark 3.16. For a morphism of local S'-algebras A ^ A' we have a base change 
functor • (^A A' : Za — > Z^/ which takes Z^ to Z^, . If A' is flat as an A-module 
the canonical map gives an isomorphism [211 sec. 2.7,3.15] 

A' Homz^ (Af , N) -^ Homz^, {A'M, A'N). 

3.2. The moment graph of O. In this section we set V = t, w € W, and we 

assume that A is the localization of S with respect to some multiplicative subset. 

Definition 3.17. Let ^Qf^ denote the moment graph over t whose set of vertices 
is '^'/™'" = {x Cz I^^™ ; X ^ w}, with an edge between x, y if and only if there is an 

affine reflection Sa (zW such that x G SqJ/W^, this edge being labelled by ka. 

Let "^ Za,h be the structural algebra of '^Qfj_ and let ^Tia,^ be the category of 
graded ™Zyi^^-modulcs which are finitely generated and torsion free over A. Let 
Va,h{x) be the Verma-sheaf in ^TiA.fi whose stalk at x is A. Let ^Q^.- be the 
ordered moment graph {^Q^, =^) with =<; equal to the Bruhat order. Let "'5^,+ be 
the ordered moment graph ("'t/^,^) with =:^ equal to the opposite Bruhat order. 
We'll write ^Q^.± for either "Q^,- or '^Q^^+. We use a similar notation for all 
objects attached to ^Q^±. For instance '"Z^ j_ is the category of A-filtered graded 
A-sheaves on '^Qf^±. 

Proposition 3.18. The BM-sheaves on "''Gfj.,± are A-filtered. 



14 P. SHAN, M. VARAGNOLO, E. VASSEROT 

Proof. The BM-sheaves on "'t/^ _ are A-filtered by [13 thm. 5.2]. The BM-sheaves 
on "''Gfi,+ are also A-fihered. Indeed, note that a graded A-sheaf is A-fihered if 
and only if the underlying non graded ^-sheaf is A-filtered. Next, by Proposition 
I3.32r c) the BM-sheaves on ^Gfj..+ are A-filtered for A — Sq. Thus the claim follows 
by Remark Em D 

For a; e W^ let l{x) be its lengh. By Proposition l3. 181 there is a unique A-filtered 
graded A-sheaf ™i?^^p^±(x) on ^'Gfj.,± which is indecomposable, projective, supported 
on the ideal {^2;} and whose stalk at x is equal to A{±l{x)}. There is also a unique 
A-filtered graded A-sheaf '^CA,ti,±{x) which is indecomposable, tilting, supported 
on the ideal {=^a;} and whose costalk at x is equal to A{±l{x)}. Note that 

"'Ba,^,^{x) = DrCA,^,±{^)). 
For a future use, we set 

X X 

Remark 3.19. The graded A-sheaf ^CA,fi,±{x) is filtered by Verma-sheaves. The 
first term in this filtration is the sub-object 

Va{x){±1{x)} C ^CA,^.,±{x). 

The other subquotients are of the form Va(2/){j} with y < x and j G Z. The graded 
A-sheaf ^BA,fj,,±{x) is filtered by Verma-sheaves. The top term in this filtration is 
the quotient object 

"'Ba,^,±(x) -> Va{x){±1{x)}. 

The other subquotients are of the form Va(2/){J} with y )~ x and j G Z. 

Proposition 3.20. We have D{'"Ba,,,,+ {x)) = '^BA,t,,+{^)- 

Proof. If /i = is regular then the claim is [16l thm. 6.1]. Assume now that jjl is no 
longer regular. We abbreviate Bf^{x) = ^BA^fi^+{x). The regular case implies that 
D{B^(x)) = B^{x). We can assume that w G 7^'"'. Recall that x G "I^. Then 
Proposition 13.401 yields 

D{B^{x)){2l{y) ~ l{w,,)} ® D{M) = B^{x){l{w^) ~ 2l{y)} ® M, 

where M is a direct sum of objects of the form Bf^{z){j} with z < x. We have also 
D{Bf^{e)) — B^{e). By induction we may assume that D{B^{z)) — B^{z) for all 
z < X. Therefore, we have D{B^{x)) — B^{x). D 

Remark 3.21. The graded sheaves '^Ba,^,-{x) are not self-dual. 

Proposition 3.22. The category ™Z^ _|_ is Krull- Schmidt. A projective object is 
a direct sum of objects of the form ^Ba,^,±{x){j}. A tilting object is a direct sum 
of objects of the form '^Ca,i_l,±{x){j}. 

Proof. The first claim is obvious by the discussion in the previous section. The 
third claim follows from the second one via the duality. Now, let P be a projective 
object. Fix a filtration of P by Verma-sheaves as in Remark |3 . 131 such that the top 
Verma- sheaf in this filtration is of the form VA,fj,{x){j} with x minimal in supp(P). 
Thus there is an epimorphism P — ^ Va^^(x){j}. There is also an epimorphism 
^BA,fj.,±{x){j =F l{x)} -^ VA,fi{x){j}. Thus ^BA,fj.,±{x) is a direct summand in P 
and the proposition follows by induction. D 
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Let Py'xit) = '^iPyxi^^ be Deodhar's parabolic Kazhdan-Lusztig polynomial 
"of type q" associated with the parabolic subgroup Wp, of W and let Qx'.y^{t) = 
J2i Qx'yi ^* be Deodhar's inverse parabolic Kazhdan-Lusztig polynomial "of type 
— 1". We use the notation in [211 rk. 2.1]. It is not the usual one. We abbreviate 

Proposition 3.23. We have graded A-module isomorphisms 
(a) ^BA,,A^)y - ®,^^A{l{x) - 2*}®^^'"., 

(h) -'BA^^A^^y} = 000 ^{2^(y) - K^) + 2z}®^-.. 

Proof. Part (a) follows from Proposition 13.441 and ^M thm. 1.4]. Part [h) follows 
from (a) and Proposition l3.20l as in [161 prop. 7.1] (where it is proved for ^ regular). 
More precisely, we'll abbreviate 

V{x) = Vs>(x), B(x) = ■"'B^,^,+(a;), Z = "'Zs,;,. 

Therefore, we have 

B{x)y C B{x\y^ = Ker(py,rfJ C B(x)y. 

In particular, for auy — Ilhgu '^'i' ^^ have 

The graded S'-module B(x)y is free and B{x)h = B{x)y/ahB{x)y for h ^ Uy because 
_B(a;) is F-projective. Thus we have 

B{x)y C auyB{x)y, 

because a/ij is prime to a^a in S ii hi =^ /i2. We claim that 

B{xy ^ au^ B{x)[y]. (3.1) 

Let 6 G B{x)y. Write 6 = a„^ b' with 6' e i3(a;)j;. If Py,hib') ^ with h e dy then 

Py,/i(6) = auy Py.hib') ^0, 

because the a^ -torsion submodule of B{x)h is zero. Indeed, we have B{x)h — 
B{x)h' /cthB{x)h' , the S'-module B{x)h' is free, and ah is prime to a„ . This 
implies the claim p.ip . In particular, we have 

B{x\y^ = B{x)y{2l{y)} 

because ttuy = ^(y). Hence, by Remark [3. 141 and Proposition 13.201 we have a graded 
S'-module isomorphism 

{B{x)yr{2l{y)} = B{x)y{2l{y)} = B{x\y^. 

n 

Definition 3.24. We define the graded k-algebra 

-A^^^ = fcEnd»z,^,^(-55„,^,^)°P = fcEnd.^,^,^C"C5o,^,±). 

Let "'A^,± be the k-algebra underlying ^Af^,±. Let Ix be the idempotent of '^A^^± 
associated with the direct summand ^Bso,^j.,±{x) of^Bsg.f_i.±. 

Proposition 3.25. The graded k-algebra "'^^,± is basic. Its Hilbert polynomial is 

PrA^,+ ,t)x,x' ^ J2 P^^;,«(t-2)pM^,(^-2)^/(.)+/(.')-2Uy)^ 

p(%,_,t).,.'- E Q^;,"'r')Q^r/(t-2)i2'(^'-'(^)''(^''. 

y'^x.x' 
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If fj, — (j) then the following matrix equation holds 

prA^^.,t)PCA^^+,-t) = i, 

where v = w^^ and the sets of indices of the matrices in the left and right factors 
are identified through the map x iH- x~^ . 

Proof. By Remark 13.131 for each x, x' there is a finite fihration of the graded 5*0- 
module Hom^^s ,„('"^So,a',+ (^')j '^'^So,m,+(^)) whose associated graded is 



00HomsorS5„,^,+ (a;')„5o){2?(y)-/(x)+2*} 
y i^o 

So{2l{y) - l{x) - l{x') + 2i + 2*'} 



3Pr 



n(BPy:iiP^:- 



y i,i'^0 

Thus we have a graded fc-vector space isomorphism 

1,%.+ !,, = fc{2^(y)-^(.T)-/(:r') + 2^ + 2^'}^- — ».^ , 

where 7/, a:, x' run over ^/^,+ . Therefore, we have 

In other words, the following matrix equation holds 

P(%,+,t) - P^,+ (i)^P^,+(t), P^,+ (i),,. = P,^,,«r2)i'(^)-'(^\ x,y G %,+ . 

Note that P^'^^ = ii l{y) - l{x) + 2i > and that if l{y) - l{x) + 2i = then 
-P-Tic'i = unless y — X. Thus we have 



Hence the graded fc-algebra ^Af^^^ is basic. The matrix equation 

is proved in Proposition IA.5I Hence "'Ap._ is also basic. Next, we have, see e.g., 
El (2.39)] 

^ (-l)'(?')-'(-)gAf;^"(t)P^^;^",(i)=4,.', x,x\ye-I^,+ , a^-l,q. 

Further, if /i = is regular then we have also Py^x{t) = PyxO-) ^^'^ Qx,y{t) = 
Qx'yit)- So ^^ have the matrix equation 

g0^_(t)p^,+H) = p^,+(-i)Q0,-(t) = i. 

Therefore, we have 

pri^,_,t)p(%,+,-t) = Q^,_(t)Q^,_(<f p^,+(-tf p^,+(-<) = 1. 

The matrix equation in the proposition follows easily, using the fact that Py^ = 

Py~i,a;~i and Cjx,y ^ t/a;-!,?/-!- I—I 

Remark 3.26. The Hilbert polynomial P("'^^.+,i) can also be computed in the 
same way as the Hilbert polynomial P(™A^__,t) in Proposition IA.51 The proof 
above is of independent interest. 

Remark 3.27. Forgetting the gradings we define in the same way ^Ba^^^±{x), 
"S^.M.i: "C'a,^,±(x), '^CA,^.,±, and VaA^)- 
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Remark 3.28. For V = t* , let ^Ga be the moment graph over V whose set of 
vertices is ^I^,+ , with an edge between x,y ii and only if there is an affine reflection 
Sa such that x £ SayWfj,, this edge being labelled by fca. Let S be the symmetric 
fc-algebra over V and let A be a commutative, noetherian, integral domain which 
is a graded S'-algebra with 1. We define ""Z^^^, "Z;^^^, "'^^,,.,±(2;)'', "'C'A,^,±(a;)'', 
etc., in the obvious way. Next, set ™Zy = k^Zg . Let "'Z)^ be the category of the 
finite dimensional graded ""Z^f-modules. We define 

Remark 3.29. The results in this section have obvious analogues in finite type. 
Then, we may omit the truncation and Proposition 13.231 Corollarv IA.4I vield 



B^,^,+ (x),=0A{/(a:)-2z}®^." 



BA,^,-ix)y{l{wo)} = ^A{liwox)~2iY 



where wq is the longuest element in the Weyl group W. Indeed, we have 

LL>*BA,^,+ iwQXWfj,) = BA,^-ix){l{wQWf_^)}, 

where uj : Gp,,- -^ Gfj..+ is the ordered moment graph isomorphism induced by 
the bijections 7^.+ — > 1^.+ , x n> WQXWf^ and t —!■ t, h 1-^ wo{h). Note that [^ 
prop. 2.4,2.6] and Kazhdan-Lusztig's inversion formula give 

^x,y -^ woyw^,woxWfJ,■ 

3.3. Deformed category O. In this section we set V = t and we assume that A 
is a local S'o-algebra. Let w G W. For A S t* let Ax be the (t, yl)-bimodule which is 
free of rank one over A and such that x £ t acts by multiplication by the image of 
the element \{x) + a; by the canonical map So ^ A. The deformed Verma module 
with highest weight A is the (g, j4)-bimodule given by 

Va{\) = U{g) (g>c/(b) Ax. 

We'll write r • m for the action of an element r G A on an element m G M. The 
category OA,fi,± consists of (g, A)-bimodules M such that 

• M = ^xef ^^A with Mx = {m G AI ; xm = (A(x) + x) ■ m, x £ t}, 

• U{h) {A ■ m) is finitely generated over A for each m G M, 

• the highest weight of any simple subquotient is linked to o^_±. 

The morphisms are the (g, yl)-bimodule homomorphisms. We are interested by the 
following categories : 

• ™C)a,p,- is the thick subcategory of Oa,ii- of the finitely generated mod- 
ules such that the highest weight of any simple subquotient is of the form 
A = X • 0^1. _ with X ^ w and x G /^,-. 

• ^Oa,^i,+ is the category of the finitely generated objects in the Serre quo- 
tient of OA,fj,,+ by the thick subcategory of the modules such that the 
highest weight of any simple subquotient is of the form A = a; • 0^^+ with 
x>^ w and x G /^i,+ . We use the same notation for a module in (^ A,ii.,+ and 
a module in the quotient category "'0^.^.+ . 

Proposition 3.30. (a) The category "^O A,ii..± is a highest weight category over A. 
The standard objects are the deformed Verma modules Va{x»Op,^±) with x G "'Ip,,±- 
(h) For w £ I^ ±. the tilting equivalence gives a duality D : "'OA,fj,,± — ^ ^Oa,ij,,^ 
where v = w^ . 



18 P. SHAN, M. VARAGNOLO, E. VASSEROT 

Proof. First, we consider the category "'Oa,^^-- The deformed Verma modules are 
spht, i.e., their endomorphism ring is A. Further, the A-category '"O^^p- is Horn 
finite. Thus we must check that '"O^^p- has a projective generator and that the 
projective modules are A-filtered. Both statements follow from [131 thm. 2.7]. 

Next, we consider the category '^OA.fj..+- Once again it is enough to check 
that ^OA,fi,+ has a projective generator and that the projective modules are A- 
filtered. By [13J thm. 2.7], a simple module L{x • o^^+) in 0^1^^^+ has a projective 
cover Pa{x • o^^+). Note that the deformed category O in loc. cit. is indeed a 
subcategory of Oa.^.+ containing all finitely generated modules. Since Pa(2;»0p,+) 
is finitely generated, the functor Homo^ + {Pa{x • o^_+), •) commutes with direct 
limits. Thus, since any module in 0^.^.+ is the direct limit of its finitely generated 
submodules, the module P^(x»o^^+) is again projective in Oa,p,,+- Now, the same 
argument as in Remark 12.141 using [32, thm. 3.1] shows that the functor 



Homo,,,,^(0PA(a;.o^,+),.), xE^I, 



p.+ i 

factors to an equivalence of abelian A-categories 

"-0^,^,+ ^ mod(i?), R = Endo^.,,+ (0 Pa{x • 0^,+))°^, 

X 

where i? is a finite projective A-algebra. Using this, the axioms of a highest weight 
category over A are easily verified for ^OA,fj,,+, using, e.g., '36j thm. 4.15]. This 
finishes the proof of (a). 

The tilting equivalence D is constructed in the more general context of highest 
weight categories over a ring in [35], see Section [^31 for details. To prove (6) it is 
enough to check that D{'^Oa^^,,+) = '"O^,^,-. This follows from [H sec. 2.6] and 
the characterization of tilting objects in a highest weight category over a ring in 
[Si lem. 4.21, def. 4.25]. D 

Recall that "'O^ u ± i^ ^^^ ^^11 subcategory oi™OA,fi,± of the A-filtered modules. 
Let '^Pa{x • Op.±) be the projective cover of Va{x • o^^±). Set 

^Ta{x . o^,±) = D{^Pa{x . o^,^)). 

It is a tilting object. For a morphism of local S'o-algebras A ^ A' we have an exact 
base change functor '"Oa,ii,± -^ ™Oa',^,±, M ^ A'M = M ®a A'. 

Proposition 3.31. (a) For x £ ^'Ifj.,± we have 

k^PAix . o^,±) = ^P{x . o^,±), k^TAix . o^,±) = ^T{x . o^,±). 

(b) Projective objects in ™0^ _|_ are finite direct sums of^PA{X) 's, tilting objects 
are finite direct sums of '"Ta(A) 's. 

(c) Base change takes projectives to projectives and tiltings to tiltings. The 
obvious map A' Hom(M, N) -^ Hom(A'M, A'N) is invertible for M,N e "'O^ ^^^. 

Proof. The proposition follows from Proposition 13.301 and from the general theory 
of a highest weight category over a ring. For instance, the last claim in (c) follows 
from the proof of [5Sl prop. 4.30]. See also [T7, thm. 2.7, prop. 2.4]. D 

Proposition 3.32. There is a functor V : '"O^ ^ ± ^ '"^^,m ■^'"'^^ ^^"'^ 

(a) V is exact (for the exact structure on modC^Z^^^)^, 

(b) Y commutes with base change, 

(c) if A = So and x G '"/™'" then we have 

- YoD = DoY, 

- Y is an equivalence of exact categories ^'Oa u ± ~^ ^'^a ri ±-> 
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(d) if A — k then V is fully-faithful on projectives in ""O^^. 
A 



Proof. A functor V on O^ _|_ is defined in \14^. It is exact for the exact structure 
on ^'ZA,fj, induced by the embedding ™Z^_^ C inod{^ZA,f^) and by the usual exact 
structure on the right hand side, see [21 prop. 2]. Further, the functor V commutes 
with base change and with the tilting equivalence, see [14, prop. 2, sec. before 
rem. 6]. Here we define V on ""O^ u - ^^ ^^^ composition of V and of the embedding 
^^A,fi,- C O^./i,-, and we define V on "'O^^^ _,_ as the composition of V and D. 
This proves (a), (b) and the first claim of (c). The second claim of (c) follows 
from [ini thm. 7.1]. Note that we use here the non-standard exact structure on 
'"'^A,t.,±^ see [m sec. 7.1] and Remark ISlSl The third claim of (c) follows from [HI 
prop. 7.2]. The last one follows from the proof of [UJ prop. 2, sec. before rem. 6]. 
Finally, the fourth claim of (c) follows from the second one. Part (d) follows from 
[ini thm. 3.9]. D 

Corollary 3.33. We have a k-algehra isomorphism "'i?^,± -^ ""^/^.i such that 
'^x^'^x if X e "'/^,+ , and 1^ ^ \^^^ if x € '"Z/^,-. 

Proof. Propositions 13.311 13. 32f c) vield 

-i?^,± = End»o,,±rP^,±)°P 

= fcEnd»os„,,,±r^so,M.±r 

= kEnd..Zs,J'"Bso,^,±r 

n 

Remark 3.34. The highest weight category ^O^ „ ± over A does not depend on the 
choice of o^^± and e but only on /i, v, see [141 thm. 11]. 

Remark 3.35. We set ""Z^ = k'^Zs^^^ and ^B^,+ — k'^Bsa,ii,+ : compare Remark 
13.281 By Proposition 13. 32f c) we have 

^nd^zS"B^,+r = End.^o,.+ C"PM.+ )°' 

= k¥.nd^Zs,XBs,,^,+r 

Hence we have also a graded /c-algebra isomorphism 

End..z,rB^.+ )°P = %,+ . 
This isomorphism can also be recovered from the results in Section 13.61 

Remark 3.36. By Corollarv lA.6l and Proposition 13. 32r c) we have 

End.z^(V(-P^,_))°P = End..z^(-i3^._)°P 

= fcEnd.o.„,„_rP5„,M,-)°P 

= End»o„_rPM.-r- 

This implies that for A = fc the functor V is fully- faithful on projectives in "'0^_. 
This is an analogue of Proposition I3.32r d) for negative level. 
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3.4. Translation functors in O. In this section we set V — t and we assume 
that A is a local S'o-algebra. Assume that e ^ d^ m and that o^,_, O0,_ have the 
level — e — m, —d — m respectively. Then Of^± — O0^± is an integral afBne weight of 
level ±(e — d). It is positive if ±(e — d) > ~m and negative else, see Section [2781 

Proposition 3.37. Let z G P^^^^, w G zW^ and ±(e — d) > — m. We have k-linear 
functors 

such that the following hold 

(a) T^^fj,, T^^tj, are exact, 

(b) T^,fi, Tfj_^ff) are bi-adjoint if A = Sq or k, 

(c) T^^j, ^A'-0 commute with base change. 

Proof. The functors T^,;^, T"^,,/, on O^ , _|_, O^ ^ are constructed in ^|. Since z S 
jmax^ by Pll thm. 4(2)] the functors T^,^, T^,,/, preserve the subcategories ^O^ . _, 
'"O^ . For the same reason the functors T^^^, T^_0 factor to the categories 

zr\A wr\A i—i 

Proposition 3.38. Let A^ k, z £ I™""", w e zW^ and ±(e - d) > -m. We have 
a k-linear functor 

T^,^ ■■ '0^,± -> -"O^.i (3.3) 

such that p.2p . (|3.3p coincide on ^0^_^_ and the following hold 

(a) T^.^ has a left adjoint functor T^^^, 

(b) T^^^ is exact and takes projectives to projectives, 

(c) T^,^, ^M>0 preserve the parabolic category O and commute with i, r, 

(d) T^.,^{'p\x . o^,±)) = ^P'^ixw^ . O0,±) for X e -/^,±, 
fej T^^^{L{xWf, • 00, ±)) == i(a; • o^,±) /or x e ^/^,±, 

C/; T^^^{L{xw^ • O0,±)) ^Oiffxe "/0,± \ %,±, 

Proof. The definition of the translation functor T^,^ : O^ -t — s- O^ -t in (|3.3p is 
well-known, see e.g., [23, and, by construction, its restriction to A-filtered objects 
coincides with p. 21) if ^ = A;. It satisfies the identities (e), (/) by [531 prop. 3.8]. 
Thus, since z G Z™^'^, the functor T^,^ factors to a functor as in p.3p . which 
satisfies again (e), (/). The existence of the left adjoint functor r^,0 follows from 
the following general fact, see e.g., [371 lem. 2.8], 

Claim 3.39. Let A, B be noetherian k-algebras and T : mod{A) —5- mod(i3) be a 
right exact k-linear functor which commutes with direct sums. Then T has a right 
adjoint. 

This implies that the functor T^,^ in (j3.3p has a right adjoint. Composing this 
right adjoint with the BGG duality we get a left adjoint, see Remark 12.151 Hence, 
claim (a) is proved. Part (6) follows from Proposition 13.371 Claim (c) is obvious, 
and (d) is a consequence of (e), (/). To prove (5), note that (e) implies that 
T^A"L4,,±) = "^/..i- Thus (c) gives T^^^i^L^^) C ^L';,^±. Further, for x G ^J;:,± 
part (e) yields 

L{xw^ • 00, ±) C T^^^T^,f^L{xw^ • 00, ±) = Tf^,^L{x • o^,±). (3.4) 

Thus, by adjunction, for each x G ^lY^ j. we have a surjective map 

T^^^L{xw^ • 00, ±) -^ L{x • o^,±). 

Now, since the right hand side of (|3.4p is in ^O'i _|_ by (c), the left hand side is also 
in ^O^ ^. Thus, we have a surjective map T^^^{''L''^ ^) -> "'-^Jl,±. □ 
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3.5. Translation functors in Z. In this section we set V — t and we assume tliat 
A is tlie localization of 5o with respect to some multiplicative subset. Fix z S I^^^- 
An element of ^^a,^ is a tuple (qx) of elements of A with x ^ z. The assignment 
y • (a-x) = (a^y) defines a left W^-action on ^Za,,p- For w G zW^ the map 

""Za,^ -^ 'Za,4„ {ax) ^ {axy) with a^y ^ a^, x& '"/™'", y S M^^ 

identifies '"Z/i ,j with the set of W^-invariant elements in ^'Za.iP- Let 

6cj>,ti ■ ^'^A,<i> -^ "'Z^^^, 6'^_0 : ^ZA,fi — > "^Zyi^^ 

be the restriction and induction functors with respect to the inclusion 

^ZA^fi C ^Za,,p- 

Forgetting the gradings we define in the same way the functors 0^^^ and 0^,;^. 

Proposition 3.40. For z E /Jf^'^ the following hold 
(o-) (^(p,ti! ^ti.<p commute with base change, 

(c) 0^,^ andO^j.,^ are exact functors ""Z^^^j^ -> "'Z^_^__,_ anrf '"Z^^^ _,_ -^ ^Z^,^_,_, 

(d) {6^^(f,,9(f,^^,9^^(f,{2l{w^)}) is a triple of adjoint functors, 

(e) 0^^^ o D ^ Do 0^^^ and 0^,^ o D = Do 9^,p o {2l{w^)}, 

(f) for X e ""I™'", there is a sum M of^BA,fj.,+{t){j} 's with t < x such that 

e^^^{'BA,4,,+ {xw^))^ '-Ba,^.,+ {x){1{w^)-21{v)}®M, 

(g) for X E '"J™!" ^g have 

e^,4>rBA,t.,-ix))^'BA,^,^ix), 
e^,4'^BA,^,+ ix)) = 'BA,c^,+ ixWf,){-l{w^)}. 

Proof. Part (a) is obvious. Part (6) is proved in [14, thm. 9]. For (c) it is enough 
to check that 6'^.^, 6*^.0 preserve ^Z^ , ^, ™Z^ ^ and are exact. This follows from 
claim (6) and ProDOsitions l3.32T c). l3.37T a). Part {d) is proved as in fW, prop. 5.2]. 
More precisely, since z € I^^^ there are graded "^'ZA^^-module isomorphisms 

^Za,^ c -ZA.A-ny)}, (3.5) 

yew^ 

^Za,42Z(u;^)} ^ Kom^,z^J^ZA,^rZA,^.)■ (3.6) 

The second one yields an isomorphism of functors 

^Za,^{2;(u.^)}®„2^_^. ~ Kom.,z^^^{'ZA,^,'"ZA,^,)®^z^^^» 
~ Hom„.2^ ^_ (^Z^^^, .). 

Therefore (^^,0, ^0,^, ^^,0{2Z(wp)}) is a triple of adjoint of functors. Part (e) follows 
from (d). Indeed, since ^^^^(M) = M as a graded A-module, we have ^^^^ o D = 
D o O^^fj,. Then, part (d) implies that ^^^^ oD = Do 9^,p o {2/(w;^)}. Now, we prove 
(_/). We abbreviate B^{x) = '^BA^f.^+ix), B^{x) = ^Ba,^,+ {x), Z^ = "^Za,^ and 
Z^ = "Za,^- We have B^{xw^)xw^ = ^0,2;H',,{^(2;w^)}, see RemarkJSZSl Thus, by 
[l6l prop. 5.3] and (13. 5p we have also 

0<l>,tJ.iB^{xWf_,))x = B^{xWfj,)xw^ = ^{^2;^^) - 2^(2/)} 

as a graded ^-module. This proves the claim, because for t G /™'" we have 

t ^x ^ 0^^f,{B^{xWf_,))t = 04>,^_i[B^{xWf^)tw^) = 0, 
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and because 9^^^[B(j,{xw^)) is a direct sum of objects of the form B^{z){j} since 
the right adjoint of 0^,^ is exact. Finally, we prove [g). By Propositions I3.32t c). 
I3.38f (i) and part ib) we have 

e^^^^iTBA^^Ax)) = '-Ba^^A^w^), e^,4,rBA^^^-{x)) = "Ba,0,-(.t). 

To identify the gradings, note that by [16, prop. 5.3], we have 

d^i,4>CBA^f_i^±{x))xW^ = ""Zfjt^xW^ ®^Z^,^ '"BA,f,,±ix)x 

because ^Zf^^^ = A and "'Ba,^,±{x)x = A{±l{x)}. Therefore, we have 

O^A'"BA,^.Ax))■.^o, = A{l{x)} e^^^{^BA^^.Ax))x = A{~l{x)}, 
because {^Zff,^xW^)y = A for all y e xW^. D 

Remark 3.41. The isomorphisms (13.51) . p.6p are only proved for ^W^ = 2 in [ini 
lem. 5.1]. The general case is similar and is left to the reader. 

Remark 3.42. For z e Z™'"'", w G zW^, and e + m > d the functor T^,^ : ™Op.+ -> 
^0^^+ is faithful on projectives. By Propositions I3.4(]r b). Yi.'STi d) it is enough to 
check that O^,^ is faithful on the projective objects in '"Z^_+. This is obvious, 
because the unit 1 — > 0^^^ o 0^^ is a direct summand by definition of 0^^,^, ^0,/^- 

Remark 3.43. If A = fc then the functors ^p.,/,, 0<)4,p and their non graded analogues 
are defined in the following way. Recall that ''"Z^ = k'^Zsa,^i and that "'Z^ is the 
category of the finite dimensional graded "'Z^-modules. Then, we define 

/} . zrj , wry n . wry . zry 

to be the restriction and induction functors with respect to the inclusion "'Zp C ''Z^. 
These functors ^^.0, Q<^,^L are exact, for the obvious exact structure on gmodC^Z^). 

3.6. Localization. In this section we set V — t* . Let P^ be the "parabolic sub- 
group" of G{k{{t))) with Lie algebra p^. Write B = P^. Let T C -B be the torus 
associated with t. 

Let X' = G{k{{t))) / P^ be the partial (affine) fiag ind-scheme. For it; G VF let 
Xw C X' be the corresponding finite dimensional affine Schubert variety. To avoid 
confusions we may write X' = X' and X^^^ = Xw The group T acts on X^, with 
the first copy of fc^ acting by rotating the loop and the last one acting trivially. 
The varieties X^ form an inductive system of complex projective varieties with 
closed embeddings and X' is represented by the ind-scheme ind^X^. Let D''(Xu,) 
be the bounded derived category of constructible sheaves of fc-vector spaces on X^, 
which are locally constant along the _B-orbits. Let P(Xtu) be the full subcategory 
of perverse sheaves. Recall that Xw has dimension l{w) for w £ /„""■ 

For x G /^,+ we have X^ C X^ if and only if x G "'/^,+ . Let ^IC{Xx) be 
the intersection cohomology complex in P{X^) associated with X^- Let IH{Xx) 
(resp. IHt{Xx)) be the (resp. T-equivariant) intersection cohomology of X^- See 
Section lA.il for details. 

Proposition 3.44. We have 

(a) Ht{Xw) ~ ^Zg and iJ(X^) — '"Z!^ as graded k-algebras, 
(h) IHt{Xx) = ""B^^^^+lx) as a graded "^Z^^^-module, 
(c) IH{Xx) ^ '^BA(x) as a graded ""Z"^ -module. 

Proof. Part (a) follows from [20;, parts (6) and (c) from ^, thm. 1.5, 1.6, 1.8]. D 
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Remark 3.45. By Proposition 13.441 the graded ^Z^^xW^-T^odvle ^BA,(ji,+ {x'w^)xWf^ 
with X e /™'" is the equivariant intersection cohomology of the variety Uweiv ^<t>,xy 
Since this variety is smooth, we have ^Ba.<i>.+ {xw^)xw^ — ^ Z^^xW^{l{xWfj_)}. 

Proposition 3.46. Let w G /^^+ and v — wZ , so v ^ I^ _. There is an equiva- 
lence of abelian categories $ : "O^ _ — > P(Xt„) such that "L{y • O0^„) i— ;> "'IC{Xx) 
fory e '"I'^_ andx = y+\ 

Proof. Note that w = v^^w^ and that x = y^^w^. Further, the assignment y ^-^ x 
yields a bijection "J^, -^ %,+ by RemarkHH Next, apply IT, thm. 7.15, 7.16], 
[H thm. 2.2] and t26j. D 

Recall the category ™Z)^ from Remark 13.281 By Proposition I3.44[ composing $ 
and the cohomology, for w G /^^+ and v ~ wZ = Wf^w~^ £ -^^ _, we get a fmictor 

H : "0'^_ ^ '"'7,1. 

Proposition 3.47. Let w E /^_+ and y,t E ^I^l _■ Set v = w^w^^ , x ^ yZ^^ and 
s = tZ^ . We have 

ra;HC'L(2/.o^,_))=-i3X+(2:), 

(h) Ext„o-,J"i(2/ •o^,-),''i(i.o^,_)) = kYioTn^ziXBl^A^)^^Bl^..+{')), 

(c) For z — v~^ and L G Irr(^Ojf _) we have an isomorphism of ^'ZY -modules 

0^,^H(L) ~ ffi(L). 
Proof. Part (a) follows from Propositions 13.441 13.461 Next, Proposition 13.461 gives 

Ext.o-_C'i(yo^,_),'^L(t.o^,_))=ExtD.(x„)("-^C(^.),"^C(X)). 
Further, by Propositions I A. 1 1 and 13 .441 we have 

ExtD^(x„)r^CT(X,),-/CT(X))=Hom.zv^("'B^,^,+(a;),-B^^^,^+(s)), 

ExtD.(x„)("'/C(^x),"'/C(^.)) = fcExtD^(;f^^)("'/CT(X,),fc™/CT(X,)). 

This proves (b). Finally, we prove (c). Note that ^^t.^ is well-defined, because 
z G I^'^^ and w — zw/^^. By Proposition 13.441 taking the cohomology gives a 
functor P{Xf^^w) -> modC^Z^), £ t-^ H{£)- Since z G I™'^'^, the obvious projection 
p : X^_z -^ Xfj^^w is a smooth map. For £ in P(X^^„j) we may regard H{£) and 
H{p*£) as modules over ""Z!;^ and ^ZY by Proposition 13.441 There is a natural 
morphism H{£) — >■ 9^_fiH(j)*£). By adjunction, this yields a morphism of functors 
^/^,0°IHI -^ Hoi. This is an isomorphism, by Proposition l3.40T o) via base change. D 

Corollary 3.48. Let w G 1^.+ and v — wZ ■ We have a graded k-algebra isomor- 
phism ^R'i _ — )■ ^A^^-^. such that ly (-> 1^ with x ^ y^ . 

Proof. The choice of a VF-invariant pairing on t yields an isomorphism 

fcEnd™zv^rB^,^,+)°P=%,+ . 
Thus the corollary follows from Proposition l3.47l D 
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4. Proof of the main theorem 

4.1. Regular case. Fix d,e > and /i G P. Let o^^_, o^.- have the level —e — m 

and —d — m. Let w G /;^,+ and z — ww^, v — w^w^^ , u — w~^. Note that 

zelf,^-, vel^_, uel^^+. 

Proposition 4.1. We have a k-algebra isomorphism "'i?;^,+ = "i?^ _ such that 
Ik i— >■ ly /c"" 2^ G '"^M-+ '^^'^ y = X- ^iT' ^^4, -■ W^c /lawe a k-algebra isomorphism 
™^^^+ = ^i?^ _ sMc/i i/iai Ix I— >■ ly /or x G ^1^,,+ - The graded k-algehras "'Rfj,.+ and 
"i?^ _, are Koszul. Further '^Rt,,+ = E{''R'^ _) and 1^ = £;(ly) for x G %,+ . 

Proof. Corollaries 13.331 13.481 yield fc-algebra isomorphisms 

which identify 1^ G "i?^ _ with 1^^ e "'i?p,+. 

Now, we claim that the /c-algebra "i?^ _ has a Koszul grading. By Lemma 12.21 
and Remark I2.13[ it is enough to check that "i?^,- has a Koszul grading. This 
follows from the matrix equation in Proposition 13.251 and from ^ thm. 2.11.1], 
because "i?,^,- = "-A^,- as fc- algebras by Corollarv l3.33l 

Equip "i?^ _ with the Koszul grading above. Then Lemma 12.11 implies that 
£:(«i?^ J = "^^ _. Thus ''i?^^ is Koszul. Since "'i?^,+ = "i?^ _, this implies that 
^Rfj..+ has a Koszul grading. Thus Lemma [2.11 gives E{^R^,+) ~ ^R^^+. Hence 
"^Rfi,-^ is Koszul. Finally, we have fc-algebra isomorphisms 

^R';^_ = ECR';_) = ErR^^+) = ^R^,+. 

They identify the idempotent ly G "i?^ _ with the idempotent 1^ G ^Rf^^+. D 

Remark 4.2. The Koszul grading on ^R'i _ can also be obtained using mixed per- 
verse sheaves on the ind-scheme X' as in [5J thm. 4.5.4], [T]. Our argument via 
moment graphs is elementary. Note that there is no analogue, in our situation, of 
[3 lem. 3.9.2], because "i^^,- is not Koszul self-dual. Note also that there is no 
analogue of the localization functor $ in Proposition 13.461 for positive levels. 

For the next proposition we use standard Koszul duality technics. To do so, we 
need the following result. 

Lemma 4.3. The quasi-hereditary k-algebra '"i?^,+ is balanced. 

Now we can prove the second main result of this section. 

Proposition 4.4. We have a k-algebra isomorphism ^i?^,- = "Rj, , such that 
^x •-^ ly for X G ^T^.- and y ^ x^ in ^I'li. We have a k-algebra isomorphism 
^Rfi^- = "-Ra + such that Ix 1— > Ij, for x G ^^p.-- The graded k-algebras "Ra, ^ and 
m^- are Koszul. Further m^_ = E{"R'^ _^) and l^ = £'(ly) for x G %,_ . ' 

Proof By Proposition [HU] we have D('"Rf,^+) = ^i?^,-. Thus ^i?^,_ has a Koszul 
grading by Lemma H31 Next, Lemma [^?T] implies that ^-R^j,- = i?(^i?^,-) is Koszul. 
Thus [3D1 thm. 1] and Propositions 12.101 14.11 yield a fc-algebra isomorphism 

%,_ = i?(%,-) - DEDCR^,^) = DErR^,+ ) = DrR^,+) = DCR';_) = '^i?^^ 

such that Ix H> ly. Next, by ^Oj thm. 1] and the isomorphisms above, "R^ _|_ has 
a Koszul grading and is balanced. Hence Ei^R'^ _,_) = ".R^ _,_ is Koszul by Lemma 
12.11 So we have 

"i?^^^ = E{-R';^^) = DED{-R;J = DECR^J = Di^R^J = D{-R,,+) = m,,^. 

D 



KOSZUL DUALITY OF AFFINE KAC-MOODY ALGEBRAS 25 

Proof of Lemma\J^ We equip the quasi- hereditary /c-algebra ^Rf^,+ with the Koszul 



grading '"R'^ _, see Proposition 14.11 The Koszul dual E{'"R'1 _) = ^"Rfi,+ is quasi- 
hereditary, because it is isomorphic to "i?^ _ as a fc-algebra. Since it is also Koszul, 
this implies that the graded fc-algebra ^R'1 _ is standard Koszul, see Section 12.61 
Therefore, by [221 thm. 6], we must prove that the grading on D{^R'^ _) is positive. 
As fc- algebras we have 

i?«_) = D{^R,^+) = End™«^,,rT,,+)°P. 



D(X,-) = End... ,4-t^,+)°P. 



As graded fc-algebras we have 

Here ""1)1,+ is the '"R'i _-module equal to "'Tp.+ as a ™i?^__(--module, with the natural 
grading. By Corollarv 13.481 we have a graded fc-algebra isomorphism 

We claim that there is also a graded fc-algebra isomorphism 

D{^Rl_)^^A,,^. (4.1) 

This implies the lemma because ^-A^,- is positively graded by Proposition l3.25l To 
prove the claim, observe first that Propositions l2.101 13.311 15321 c) yield a fc-algebra 
isomorphism 

-D(™i?p,+) ~ ^'Rfi,- 

= End.o.,_(^P^,-r 

= fcEnd.oso,„-r^5„,M,-r 

= fcEnd.Oso,^,,+ (^rSo,A',+) 
= fcEnd.z,^,^(^Cso.^.+) 

So we just have to identify the gradings in (j4.ip . Set 

'"^So,M.+ = End^^s^^^, ('"i3so.M.+) ' 

By Proposition 13. 32r c') we have 

""050,,.,+ = modrA5„,^,+). 
Consider the graded 5'o-category 

^'Oso,p,+ = gmodri5o,M.+)- 
Let ™0^ u + t)'2 the full subcategory of ^Oso4i.+ of the modules taken to ^O^ ^ 
by the canonical functor ™Os(,_^^+ — > '^'05,,,^,+ . Consider the following square 






nr\A V ^ wry A 



(4.2) 



The vertical arrows are the obvious ones and V is the functor given by 

V(M) - -B5„,^,+ ®™a.„„.+ M. 
The square (|4.2p is commutative. Indeed, view '"Og _|_ as a subcategory of 

-Os„,,,+ = mod(-Aso.M,+)- 
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Under this identification the module "'Psg.fj,^+ is taken to ™Asq_^_+. Now, V is a 
right exact functor which takes ^Asg^fj,^+ to "'i?So,A',+- Thus, under the identification 
above, for each M in '^O'^ ,, , we have 

This means precisely that the square (J4.2D is commutative. Note that V is fully 
faithful on ""Of^^^ _^ because V is fully faithful on ""Of^^^ + by Proposition [53W c). 
Next, by Corollary IA.6I we have a graded fc- algebra isomorphism 

M^,_=End..z,,(™C,,,+). 

Hence we must prove that there is a graded /c-algebra isomorphism 

End^n,^4^f^,+) = End™z^C"C^.+). 

By Remark [335] it is enough to check that V(™T'^^+) = "'C'^,+ - To do so, we consider 
the deformed tilting module '^Tso^i_i,^+ in ^OsQ,fi,+- It admits a natural grading. 
Equipped with this grading ™T5„^^^+ can be regarded as a graded '"Ag^^^^^-module 
^"2^0, A*, +5 O'^' equivalently, an object in ^05^^^^+. Since the construction of the 
natural grading commutes with the reduction to the field k, we have 

and since V commutes with base change, it is enough to check that 

vrrs„,^,+) = -C5o,p,+. (4.3) 

By Proposition 13. 32r c) we just have to identify the gradings in (j4.3p . 

Now, recall that "'Ts^ {x • 0^.+) is filtered by deformed Verma modules and that 
the subquotients of this filtration are cither Vsa{x»o^^+) or of the form Vsg(2/»o^^+) 
with y > X. Let Vso{x»o^^+) be the natural grading on Vsg{x»o^^+). The inclusion 

^So(a;»o^,+)c'"r5„(x.o^,+) 

is homogeneous of degree by definition of the natural gradings. Next, by Remark 
I3.19l the graded S'o-sheaf ™C'sj,_^^+(2:) is filtered by Verma-sheaves, and this filtration 
yields an inclusion 

Vs„{x){l{x)}c-Cs,,^A^). 
Therefore, since the grading of an indecomposable object is unique up to a grading 
shift, to prove (14. 3p it is enough to check that 

W{Vs„{x.o^,+))=Vs„{xmx)}. 

Since Y(yso{x • 0^^+)) — Vso{x) by Proposition 13. 32f c). we just have to check the 
gradings, once again. But, by definition, we have 

^Ps„ix.o^A=^"As,^,,A., 

for some idempotent Ix which is homogeneous of degree 0. Thus, by definition of 
V, we have 

V(-Fso(a^-Op,+))='^Bso,p,+ (a:). 
Further, by Remark 13.191 the graded S'o-sheaf "^Bsg^f^.+ ix) is filtered by Verma- 
sheaves, and this filtration yields a surjection 

^Bs,,^.A^)^Vs„ix){l{x)}. 

Since the surjection 

'"PsoixmO^.A -^ Vsoix • Of,^ 

is also homogeneous of degree by definition of the natural gradings, we get our 
claim, proving the lemma. D 

Corollary 4.5. We have an isomorphism of graded k-algebras ^R'i , = ^^p.-. 
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Proof. By [3D1 thm. 1] and the proof of Lemma H751 the graded fc-algebra 

is KoszuL By Proposition 14.41 we have that "R^ , is Koszul and is isomorphic to 
'^'i?^,- as a fc-algebra. Further "i?^ _ = "'i?^,+ as a fc-algebraand £l('"i?^,+) = ^i?^,_. 
Thus we have a fc-algebra isomorphism 

which hfts to a graded fc-algebra isomorphism ^R'1 ^ = M^^_ by unicity of the 
Koszul grading. D 

4.2. General case. We can now complete the proof of Theorem 12.161 We first 
prove a series of preliminary lemmas. Fix d,e, f > 0, fi,i' £ V and w e W. Choose 
integral weights o^t._, Oi/^_, o^.- of level — e — m, — / — m and —d — m. 

Lemma 4.6. For w G ""/"^ ^ f/ie functor r yields a surjective k-algebra homomor- 
phism T^^i, : ^Rfj,,+ -^ ^R^^j^. The kernel of t^^i, is the two-sided ideal generated by 
the idempotents 1^ with x G ^'Ifj,.+ X^I^ +; c*^'^ '^g have t^,u{^x) — Ix for x G ^I'^ ^. 

Proof. By Remark l2.13l the functor t takes the full projective module of ^0^^+ to 
the full projective module of "'Ot^ _|_. For any M the unit M — > iT{M) is surjective. 
Hence for P projective we have a surjective map 

Hom™o„+(P,A/) ^ Hom»o„+(P, *r(M)) = Hom.o;:,^ (t(P),t(M)). 

Thus T yields a surjective fc-algebra homomorphism t^^^ : ^R^^+ -^ "^R^ j^. Let 
/ C ^R^i,+ be the 2-sided ideal generated by the idempotents l^;, a; G ^Ifj.,+, such 
that T(iy^,^{lx) = 0. By Remark I2.13f c) the latter are precisely the idempotents 
la; with X G ""1^,+ \ ™i/^,+ - We have a fc-algebra isomorphism ™i?^^+// ~ "'P)l,+ , 
because ""OJ;^^ is the thick subcategory of "0^,+ generated by the simple modules 
killed by /. It is easy to see that, under this isomorphism, t^^^, is the canonical map 
'^R^,+ — s> ^Rf_i.+/I. The last claim in the lemma follows from Remark l2.13f b). D 

Now, let V G Ii,.- and w = Wi,v~^, so w G /^ ^. Recall that '"O^,,- = mod(''i?y__) 
and "O0^_ ~ mod("i?0^_). We equip the fc-algebras ^Ru,- and ^R,p- with the 
Koszul gradings "'R'i ^ and '^R^^+, see Proposition 14.41 Let Li,, L^ be the natural 
graded lifts of L^, L^ in the graded categories 

"O,,- = gmod(™i?;^+), ''0^,_ = gmodC-i?^,+). 

Lemma 4.7. For w G I^,- and d + m > f there is an exact graded functor T^^u 
such that the square (|4.4p is commutative and T^^y{L^) — L^ 



"O, 



^0^,_ ^'"O,,^ 



(4.4) 



Proof. First, note that the functor T^p^^, : "O^,- — )• "Oj^.- is well-defined, because 
d + m > f and v G I^^^. By Remark 13.361 we have 

'^0,,_ = mod(M,,_), ^O^^^ = modCA^^^). 

The functors V on "0^_ and "0^_ are right exact, and under the identifications 
above we have V(Mi,^_) = "B,y._ and V(M0__) = "S^.-. Thus we have respectively 

V(M) = ^B,,^ ®M.,_ M, V(Af ) = "S^,. 0M^,„ M. 
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Next, by Corollary 14.51 we have graded /c- algebra isomorphisms 



"R' 



',+ 



"-4i/,-5 ""-^0,+ = ^^4 



Therefore, we have the commutative square 



(4.5) 



and the commutative square 



iiqA 



^o 






O 



-^"Z, 



(4.6) 



where we have set respectively 

V(M) ^ "B,,_ (^„^_^ _ M, V(M) = '^S^,_ ®„. 



M. 



Compare (|4.2p . Let "O^'^j' C ''0^_ be the full subcategory of the projective 
objects. We define ^O^'^Z^ , "0|J'°^ and ^OP'j' in a similar way. The functor V is fully 
faithful on "Oj^™-' and "05'^j', because V is fully faithful on projectives by Remark 
13.361 Therefore, we can identify '"0^'^1\ "OS'^j' with some full subcategories "ZjJ™-', 
■"Z^'j" of ^Zi,,_, ''Z^,-. By Proposition I3.38f b) the functor T^i, gives an exact 
functor ''OP™J -^ "Ol'Z^. Similarly 0^,^ gives an exact functor ^Z^^J ^ ^Z^^J, 
see Remark 13.431 Therefore 0^^i, gives an exact functor T^^y : ''O^'j' -> ^OjJ™'' 
via V. It coincides with T^^^, when forgetting the grading, by Proposition I3.40r b) . 
Using the same argument as in [31 p. 147] via the homotopy category of projective 
modules, it gives an exact functor T^^y : ^O^- -^ ^0^_-. which coincides with T^^i, 
when forgetting the grading. Thus, the square (|4.4I) is commutative. 

Now, we concentrate on the equality T^^y[L^) — L^. By Proposition l3.38T e) and 
(|4.4[) . for X £ '^Iu.~ there is an integer j such that 

f^,^{L{xWy • 04,.-)) = L{X • Oy.-){j}- 

We must check that j = 0. Recall that ^P{x • o^._) is the module ^P{x • o^,-) with 
its natural grading. Since T^^rft is left adjoint to T^^^, it is enough to check that 

f,^4''P{x . o,^_)) = -"Pixw, . o,,_). 

Now, observe that O^^i, o V is isomorphic to V o T^,^ on "OS'j'. Therefore, it is 
enough to check that 



9,.,j,CB,.^^ixw,)) = ''B^^^ixw,). 
This follows from Proposition 13. 40f q') by base change. 



n 



Remark 4.8. Let T^^^ be the left adjoint of the functor T^^i,- The existence of T^^,^ 
follows from general facts as in the proof of Proposition 13.381 By definition of T^^^ 
and the unicity of the left adjoint, the square (14. 7p below is commutative (up to an 
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isomorphism of functors) 



"0^^^^_ -o. 



"0^,_ /-^ "O.,- 



(4.7) 



Lemma 4.9. For v S /i/,- and d + m > f the functor T^^y : "O^,- -^ "0,y__ 
induces a surjective graded k-algebra homomorphism ""R^ _ -^ ^K^ _. The kernel of 
T^.i, contains the two-sided ideal generated by {l^ ; x G ^Ijl _, x ^ Iij,+ }, and for 
X e "/^^ n /y,+ we have xw^ £ '"I^_ and T^,u{lx) = Ixw^- 

Proof. First, note that, since v £ I™^" and d + m > f, the functor T^^^ : "O^^- — >■ 
"Ojy^- is well-defined and it takes "O^ _ into '"0'^_ by Proposition 13 . SSf c) . Com- 
posing it with its left adjoint functor T^^c/, we get the functor Q = T^^,f, o T^,^. To 
unburden the notation we abbreviate L^ — "L^ _ and L^ — "L(^ _ . By Proposition 
13. 38( 0) we have T(f,^i,{L^) = L^. Thus T^^i, induces a graded fc-algebra homomor- 
phism ^Rfi _ -^ ^Rv.-- To prove its surjectivity we must prove that the counit 
— > 1 yields a surjective map 

Ext.o^ _ (i^) -^ Ext.o^ _ (©(-^0): L^). 

The parabolic inclusion '"O^ _ C "O^^^ is injective on extensions by Remark l2.13l 
So we must prove that the counit yields a surjective map 

Ext.o,,_ [L^) -^ Ext.o,,_ (e(L^), L^). (4.8) 

Now, set 8 — T^^tjy o T(j,^^, where T^^^, T^^i, are as in Lemma [4.71 and Remark 14.81 
For each i we have 

Extlo,,Ji0) = 0Ext^o^ jZ^,L^[j]), 
i 

Extlo,,_ (0(^0), ^0) = Extlo^ _ (e(L^), L^bl). 

Thus we must prove that for each j the counit 77 : O — ?■ 1 yields a surjective map 

Extlo^ _ (Z^, Z^[j]) ^ Extto^ _ (e(L^), L^[j]). (4.9) 

By Lemma H771 we have Tip^,j{L^) = L^. Further, the gradings on ^O^.- and ^O^.^ 
are Koszul by Proposition 14.41 Thus the right hand side of (14. 9p . which is equal to 
Ext!,Q (Li/,L^[j]), is zero unless i = j. Now, let 

low = max{d; e{L^f ^O}. 

Recall that "O^^- — gmod(™^0__(-), and that the grading on '"R,j,.+ is positive. 
Thus Q{Lc/,y°^ is a quotient module of Q{L^) which is killed by the radical of 
™R^,+, i.e., we have 

e(Z^)'°" c top(e(L^)). 

Next, we claim that for any simple module L such that T^^i^{L) ^ 0, the map r\{V) 
factors to an isomorphism top(6(Z)) — >• L. Indeed, r{(L) is surjective because it is 
non zero, and for any simple quotient 0(L) — > L' we have 

^ Hom„o,,_ (0(i), Z') = Hom„o„(T^,.(i), ^^..(i'))- 
By Proposition 13 . 38f e) . (/) this implies that 

Therefore, we have L — L' . This proves the claim. Applying this claim to any 
simple direct summand L C L^ such that T^^y{L) ^ 0, we get that top(9(L0)) = 
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Im 77(^0). In particular top{Q{L^)) is pure of degree zero. This implies that low = 
0. Therefore, the kernel of ry(X^) lives in degrees > 0. Hence the surjectivity of (|4.9p 
for i = j follows from the long exact sequence of Ext's groups and the vanishing 

(Ker77(Z^),Z^[z]) =0 



Extl 



o<t 



by Koszulity of the grading of "O^.^. This proves the first part of the lemma. 

Next, note that /^_ = {xwi, ; x ^I^ (IL,^} bv AppendixICl that Ta, ,,{\^,„ ) = 
for X ^ /iy^_ by Proposition 13. BST f). and that xwy G Ii,,+ if and only if x e /i/,-. 
This proves the second claim of the lemma. Finally, the last claim of the lemma 
follows from Proposition 13. 38f e). D 



Lemma 4.10. Let w £ I^ ^ and v = wZ , so v € -^^_. Assume that d+m > f and 
e + m > d. There is a k-algebra homomorphism p^^^ such that the square (j4.10p is 
commutative and Pfi^^O-x) = ly for x G ^I^,+ o-f^d y = xZ 



m 



V; + 



"R]', 



4.1 



^m 



(4.10) 



"i^^ 



Proof. Note that v = w^^w 



WijWr^L' 



K. 



mr, 



Wp 



Now, let TTt, 



that WuW e I^ _ ni, 
.u ■ -n-u.+ -^ 



^.-1- by Appendix [Cl and that 
^B!^ ^ be the composition of T^,^ 



and the isomorphism ^""^R^j^ — ^R't _ in Proposition 14.11 We must construct a 
fc-algebra isomorphism p^i, such that 7r^,,y = p^^i, o r^ ^, 



G'^/^ 



By Lemmas 14.61 14.91 we have 



Let x G '"'^%,+ . Then 



T^fi.i'i^x) ^ 



Wf^x~'^ G /^_ n/^^+, 



r0,.(l.)^O ^ 
Next, by Appendix [Cl we have 



^ e ^;.- 



e /^ + n /„ 



^ e ^;, 



Hence, we have Tfji.ui^x) = if and only if tr^.^ilx) — 0. Thus Ker(r0 j^) C 
Ker(7r^_i,), because the left hand side is generated by the la;'s killed by r^^y and 
the right hand side contains the la;'s killed by T^^^. This proves the existence of 
a fc-algebra homomorphism p^^i, such that the diagram above commutes and such 
that p^,v{^x) — ^w^x-^ for X G '"^^,+ - The map p^^, is surjective by Lemma H31 

Now, we prove that p^^^ is also injective. The functor i yields a graded /c-algebra 
homomorphism "R'^ _ —s- "Rjy,- by Remark 12.131 Consider the diagram 



V,+ 



^Rd 



o 



"i?^ 






"R' 



"Ru- 



(4.11) 



where z = v~'^ = Wi,ww^,. Note that z G /^ _ C I™'"'' and that v G /^__ C J™'*''. 
Since d + m > f and e + m > d, we define T^^^ and T^^j^ as in (|3.3p . Let r^,0 be the 
left adjoint of T^,^, see Proposition 13 . 38( 0) . The right square in (|4.1ip commutes, 
because T^^i, and i commute. 

Lemma 4.11. The left square in (CTTIP is commutative. 
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Now, applying the factorization above both to tt^.i/ and to tt^^^ we get a diagram 



"R 



-^■/..^ 



WJ^U 



— ^x 



^Rd 



^^^ WWi^'DU 






P*,. 



(4.12) 






By Lemma 14.111 the outer rectangle in (j4.12p is commutative. The left square in 
(I4.12P is commutative, because T^,^ commutes with r. Thus, since r^_jy is surjective, 
the right square in (|4.12p is also commutative. Therefore, since the middle vertical 
map (|4.12p is injective by Remark I3.42[ the injectivity of p^^^, follows from the 
injectivity of p^^j^. Now, note that p^^n is invertible. Indeed, it is surjective by the 
discussion above and dimC^i?^ _,_) = dim("^,y__) by Proposition 14.41 

Now, to prove the last claim in Lemma [4. 101 it suffices to observe that the square 
of maps in (|4.10p gives the following diagram for any x in '"P ^ 



T^,^ 



Pm,^ 



lx\ ^1 



Wij^X ^Wiy 7 



see Proposition 14. 1 1 and Lemmas 14.6114.91 and that x_ — w^xw^. 
Proof of Lemma \4-ll\ We must prove that the isomorphisms '^"'^R 



■M,+ 



= "-R^ 



ID VTD 



in Proposition 14.11 yield a commutative square 




n 

and 



(4.13) 



By Proposition l3.38f (j'). the module r^^0("''''"P^t.+ ) is a direct summand in ^^0.+ . By 
Proposition l3.40r o) and Remark l3.43l the sheaf 6'^^0("'_B^__|_) is a direct summand of 
"'B^,+. Further, by Coronary[X31 Remarks ESSIEISI and Propositions [SlDt^), (5), 
we have a commutative diagram 






: End.. 



^A 






(4.14) 



^Rd 



,+ 



:End.z,(-i?^,+)°P. 



Next, by Proposition 13.471 and Corollarv 13.481 we have a commutative diagram 

End..»z,(-^-B^,+)°P ^= %^^ 

e^.4, i (4-15) 

End.z,(-i3^,+)°P " "i?^,_. 
Finally, the isomorphism in Proposition 14.11 is the composition of H and V. D 



Proof of Theorem \2.16[ First, note that, since the highest weight categories '^O'^ _|_, 
■"Oj^ _ do not depend on e, / by Remark l2.111 we can assume that there is a positive 
integer d such that d + m > f and e + m > d. Thus the hypothesis of Lemma 
14.101 is satisfied. Now, by Propositions 14.11 14.41 the fc-algebra ™i?p,± has a Koszul 
grading. Thus, by Lemma 12.21 and Remark 12.131 the fc-algebra ^R'j[ ^ has also a 
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Koszul grading. By Lemma ETTj we have i^C^KJ^^.) = ""^Jl^i as graded /c-algebras. 
Therefore the graded A:-algebra ^R'^^± is Koszul. Now, by Lemma 14.101 we have 

as fc-algebras. Thus, by unicity of the Koszul grading we have E{'^R'j^ ^) = ^R'^ - 
as graded fc-algebras. Note that the involutivity of the Koszul duality implies that 
we have also E{'"R1^_) = "R'^^^ as graded fc-algebras, and '"i?;; _ = "R'^^^ as fc- 
algebras. D 



Appendix A. Finite codimensional affine Schubert varieties 

A.l. Equivariant perverse sheaves on finite dimensional varieties. By a 

scheme wc always mean a scheme over k. Let T be a torus. A T-scheme is a scheme 
with an algebraic T-action. Fix a contractible T-space ET with a topologically free 
T-action. For a T- variety X set Xt = X Xt ET. There are obvious projections 

p:XxET^X, q-.XxET-^Xr- 

Let T)\,{X) be the T-equivariant bounded derived category. It is the full sub- 
category of the bounded derived category D^(Xt) of sheaves of fc-vector spaces 
on Xt that contains all sheaves J- with an isomorphism q*J- ~ p*J-x for some 
Tx G T)^{X). The cohomology of J" e D|,(X) is the graded S'-module 

iI(.F)=0HomD-^(;,)(fcx,-F[z]). 

Here S is identified with Hxipoint). Note that for f , J^ G D^(X) we have 

ExtDb^(^)(f , J") = H{nnom{£,F)), (A.l) 

where TZHom{£, T) is regarded as an object in ^^^{Xt)- If F C A is a T-equivariant 
embedding, let ICt (Y) be the minimal extension of ky [dim Y] . It is a perverse sheaf 
on X supported on the zariski closure y in A. Let IHt{Y) be the equivariant 
intersection cohomology of Y and let Ht{Y) be its equivariant cohomology. We 
have IHt{Y) = H{ICt{Y)) and Ht{Y) = Hiky). Forgetting the T-action we 
define IC{Y) and IH{Y) in the same way. Now, let A be a quasi-projective T- 
variety. We say that A is good if the following holds 

• A has a Whitney stratification A = |J^ X^ by T-stable subvarieties, 

• Xx = A''^) with a linear T-action, 

• there are integers nx,y,i ^ such that 

fylCiX,) = kx, [liy)] [l{x) -l{y)- 2p]®"--'' (A.2) 

p 
where jx is the inclusion X^ C A. Equivalently, we have 

jylCiXx) = fcx„ [l{y)] [l{y) -l{x) + 2q]® — . (A.3) 

We call the third property the parity vanishing. 

Proposition A.l. If X is a good T -variety then 

(a) dimExtDb(x)(-^C'(Aj;),/C(Ay)) = J2z,p,q'^x,z,pny^z,q where z,p,q runs over 
the set of triples such that 2l{z) — l(jj) — l{x) + 2p + 2q — i, 

(h) Exto.^x){lCiXx),ICiXy)) = fcExtD^(x)(/CT(A,),/CT(A^)), 

(c) Ext^.^^x){lCT{Xx),ICT{Xy))=RomH^^x){lHT{Xx),IHT{Xy)), 

(d) Ext^.^x){lC(Xx),IC(Xy)) = IlomHix){lH{Xx),IH{Xy)), 
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(e) IH{Xx) vanishes in degrees ^ l{x) modulo 2 and IH{Xx) — kIHT{Xx). 

Proof. Part (a) is ,5, thm. 3.4.1]. We sketch briefly the proof for the comfort of the 
reader. Let jp be the inclusion of Xp — \_\ ii^\ X^ into X. For T G 'D'^{X) there 
is a spectral sequence 

^P,? ^ hp+i{jIT) ^ HP+'^{T). 
Therefore, ii T = TZHom(^IC{Xx), IC{Xy)), we get a spectral sequence 
El'" ^^HP+mnom{j:iC{X,),jllC{Xy)) => Ext^+^^^(/C(X,),/C(X,)), 

z 

where z runs over the set of elements with l{z) ^ p. By (|A.2p . (jA.3|) the spectral 
sequence degenerates at Ei, and we get 



dimExt\,,^^){lC{Xx),IC{Xy)) = Y, 



''X^z,p"^y,z^q: 



where z,p,q are as above. Now, we prove (b). For J^ G D^(X) there is a spectral 
sequence [SQl sec. 5.5] 

EP'" ^SP(E) ^{Tx) =^ HP+'i{T). 

Therefore, if 7^ = TZHom(^ICT{Xx), ICxiXy)), we get a spectral sequence 

EP-'^ = 5P ® Ext'^,^^^{IC{Xx),IC{Xy)) ^ ExtP^^^^^{ICT{X,),ICT{Xy)). 

Now Exti)b(^x){IC!{Xx), IC{Xy)) vanishes in degrees ^ l{x) + l{y) modulo 2 by (a). 
Since 5* vanishes in odd degrees the spectral sequence degenerates at £'2- Thus 

S ®Exlj^.f^x){IC{Xx),IC{Xy)) = Exi^.^^x){ICT{Xx),ICT{Xy)). 

Part (c) is proved as part (d) below. Compare [171 thm. 5.9]. Part {d) is proved 
as in [19j sec. 1]. See also [6l sec. 3.3]. Since our setting is slightly different we 
sketch briefly the main arguments. Fix a partial order on the set of strata such 
that Xx — X^x — LJti<2; -^y Consider the obvious inclusion 

X^x ^ X^x -^ Xx- 

Let Ti ~ i'^^IC{Xx) and T2 — j'^.^ICxiXy), where j^x is the inclusion X^x C X. 
For any y ^ x and a = 1 , 2 we have 

fy^a = kx,[da - 2p]®'^»--, j^Ta = fcx, [2/(y) - d. + 2q]® '^"--, (A.4) 

P 9 

for some integers da and da^y^i- Consider the diagram of graded fc-vector spaces 
ExtD.(x<j(»*-^i,«'-^2) ^RomH.^x^^){H{t*Ti),H{t'T2)) 

a 

ExtD.(;f^^)(J-i,J-2) ^HomH.(x^j(i7(J-i),ff(J-2)) 



ExtD.(x.)(j*J-i,j*J-2) -HomH.(x.)(i/(j*J-i),i/(j*.F2)). 

We'll prove that the middle map is invertible by induction on x. The short exact 
sequence on the left is exact by (IA.4I) . see e.g., [171 lem. 5.3]. For the same reason 
the lower map is invertible. The complexes i*J-"i and zJ-2 on X^x satisfy again 
(|A.4p for any stratum Xy C X^x- Thus, by induction, we may assume that the 
upper map is invertible. Then, to prove that the middle map is invertible it is 
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enough to check that a is injective and that Ini(a) = Kcr(6). Now, by (jA.4[) we 
have exact sequences 

^ H{ijT2) -^ H{T2) -^ H{j,]*T2) -^ 
-^ H{j,j*J-i) -^ H{Fi) -^ H{ui*Fi) -^ 0, 

see e.g., [T71 lem. 5.3]. Finally, let S Ker(6). Then Ini((/)) lies in H{iJ-J^2)- The 
cohoniology with compact support Hc{Xx) fits into an exact sequence 

^ -ffc(^x) ^ H{X^,) -^ H{X<x) ^ 0. 

Let u £ Hc{Xx) be the fundamental class. We have ujo(p — because to H{i^i\F2) = 
0. Thus we have also 4> o lu — Q, i.e., the map </) is zero on H{j\j*Fi) = ujH{J'i). 
So (f> lies in Im(a). Finally, we prove (e). By parity vanishing the spectral sequence 

EP., ^ HP+\^-^IC{Xx)) => IHP+^Xx) 

degenerates. This yields the first claim. The second one follows from the first one, 
because the spectral sequence below degenerates 

^P^9 = SP(E) IH^iXx) ^ IHP+\Xx). 

n 



A. 2. Equivariant perverse sheaves on infinite dimensional varieties. Let 

X be an essentially smooth T-scheme, in the sense of }25i sec. 1.6]. Let Dr(X) be 
the T-equi variant derived category on X. See [351 sec. 2] for a discussion on the 
derived category of constructible complexes on X (for the analytic topology) and on 
perverse sheaves on X. We use the same terminology as in loc. cit. We formulate our 
results in the T-equi variant setting. The equivariant version of the constructions 
in [5S] is left to the reader. If X, Y are essentially smooth and F — > X is a T- 
equivariant embedding of finite presentation, let ICt{X) be the minimal extension 
of ky [— codim Y] on y . It is a perverse sheaf on X supported on the zariski closure 
Y \n X. Note that the convention for perverse sheaves we use in this section differs 
from the usual convention for perverse sheaves on finite-dimensional varieties (as 
in Section lA.ll for instance) . Usually ky [dim Y] is perverse for a smooth finite- 
dimensional variety Y . Here ky[— codim y] is perverse. For J- £ Dt(X) we define 
the graded S'-module 

H{r} = 0HomD^(;,)(fcx,-F[z]). (A.5) 

For Y as above we abbreviate 

IHt{Y) = H{ICt{Y)), Ht{Y) = Hiky). 

We call Ht(Y) the equivariant cohomology ofY. Now, assume that X is the limit 
of a projective system of smooth schemes 

X = lim Xn (A.6) 
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as in [251 sec. 1.3]. Let pn '■ X ^ X„ be the projection and set Yn = Pn{Y). Assume 
that Yn is locally closed in X„. Since ky = Pn^Yn we have an obvious map 

Ht {Yn ) = Homo, (jf „ ) (fcx„ , fcy„ \i] ) 

^ 0HomD^(x)(p*^x„,P*^v„ W) 
-^ HomD^(x) (fcx, fcy W) 

It yields an isomorphism 

Ht{Y) = lim HriYn). 

It is clear from (jA.Sp that Ht{J') is a iyT(-'^)-niodule. For a morphism f : Z ^f X 
of essentially smooth T-schemes there is a functor /* : TixiX) -^ Dt(^), see [251 
sec. 3.7]. If / is the inclusion of a T-stable subscheme we write J-z — i* jF and 

IHt{Y)z = H{ICt{Y)z). 

A. 3. The Kashiwara flag manifold. Let P^ be the "parabolic subgroup" cor- 
responding to the Lie algebra p^. Let X = X^ = G /P^i be the Kashiwara partial 
flag manifold associated with g and p^, see [32]. Here Q is the schematic analogue 
of G(fc((i))) defined in [22], which has a locally free right action of the group- 
fc-scheme P^ and a locally free left action of the group-fc-scheme _B^, the "Borel 
subgroup" opposit to B. Recall that X is an essentially smooth, not quasi-compact, 
T-scheme, which is covered by T-stable quasi-compact open subsets isomorphic to 
A'^ = Spec k[xk ; fc S N]. Let ex — P^i/P^i be the origin of X. For x G 7^.+ we set 

X"" = B^xx = B^xPfj,/Pfj,, xx=xex. 

Note that X^ is a locally closed T-stable subscheme of X of codimension l{x) which 
is isomorphic to A°° . Consider the T-stable subschemes 

x^ ^ x^"" ^ \_\ xy , x^^^lJx^, x<'==\_\xy. 

y^x y^x y<x 

We call X^ a finite- codimensional affine Schubert variety. We call X'^^ an admis- 
sible open set. If J7 is an admissible open set, there are canonical isomorphisms 

ICriX^h = ICTiX^nn), IHriX^h = IHriX^nQ). 

We can view fl as the limit of a projective system of smooth schemes (51„) as in 
[25l lem. 4.4.3]. So, the projection p„ : 51 — > f7„ is a good quotient by a congruence 
subgroup B^ oi B^ . Let n be large enough. Then 



iCT{x-nn)=p*jCTix^^,, 



with X^^ ,j = Pn{X^ n fl) by [5SJ sec. 2.6]. Thus we have a map 
iht(xi;) = 0HomD,(o„)(fe„,/CT(XH;;:)W) 

^ Homo, (o) (fco , Kjc-T (xh;;:) w ) 

iGZ 

-^iHrix^nn) 

which yields an isomorphism 



IHTiX-nn) = l\m IHriX^J- 
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For n = X<'" and a; s^ w we abbreviate Xl^''"! = X^ n X^™ and xl^'""^ = 
p„(X[^''"l). Since p„ is a good quotient by 5,7 and since X^ is i3,7-stable, we 
have an algebraic stratification 

^n — \_\ ^ni 

where X,^ is an afhne space whose Zarisky closure is Xn'^ . 

Lemma A. 2. (a) The T-variety X^"^ is smooth and good. 

(h) It is covered by T-stable open affine subsets with an attractive fixed point. 
The fixed points subset is naturally identified with '"/^,+ • 

(c) There is a finite number of one- dimensional orbits. The closure of each of 
them is smooth. Two fixed points are joined by a one- dimensional orbit if and only 
if the corresponding points in "'/^,+ are joined by an edge in "'^^. 

Proof. The T-variety Xl^^ is smooth by [l5], because X^™ is smooth and p„ is a 
B~-torsor for n large enough. We claim that it is also quasi-projective. Let Xq 
be the stack of G-bundles on P^. We may assume that P^ is maximal parabolic. 
Then, by the Drinfeld-Simpson theorem, a fc-point of X is the same as a fc-point of 
Xq with a trivialization of its pullback to Spec(fc[[i]]). Here t is regarded as a local 
coordinate at oo G P^ and we identify B~ with the Iwahori subgroup in G(fc[[i]]). 
We may choose B~ to be the kernel of the restriction 

G(fc[M])^G(fcWA"). 

Then, a /c-point of X„ = X/ B^ is the same as a fc-point of Xq with a trivialization 
of its pullback to Spcc(fc[t]/i"). We'll prove that there is an increasing system of 
open subsets Um C Xq such that for each m and for n ^ the fiber product 
Xn XXo ^m is rcprcscntable by a quasi-projective variety. This implies our claim. 

Choosing a faithful representation G C SLr we can assume that G — SLr. So 
a /c-point of Xq is the same as a rank r vector bundle on P^ of degree 0. For an 
integer to > let Umik) be the set of V in Xo(fc) with H^(F^,V^O{m)) = which 
are generated by global sections. It is the set of fc-points of an open substack Um 
of Xq. Note that Um C Um+i and Xq — IJ^^ Um- Now, the set >'m(fc) of pairs {V, b) 
where V G Um{k) and 6 is a basis of _ff"(P^, V 0{m)) is the set of /c-points of a 
quasi-projective variety ym by the Grothendieck theory of Quot-schemes. Further, 
there is a canonical GLr(„i+i)-action on 3^„j such that the morphism ym -^ Um, 
{V, 6) 1-^ y is a GLr(m+i)-bundle. Now, for n 3> the fiber product X„ x^o ^m is 
representable by a quasi-projective variety, see e.g., [421 thm. 5.0.14]. 

Next, note that X^"' is recovered by the open subsets 

Each of them contains a unique fixed point under the T-action and finitely many 
one-dimensional orbits. 

Finally, the parity vanishing holds : since IClX^^'"^') = p*^IC{Xn'^ ) we have 

/C(X[--H)^„ ^^kxy[-l{y)my) - l[x) - 2^f^''^:y^ 

i 

by [Ml thm. 1.3]. The change in the degrees with respect to Section fA. II is due to 
the change of convention for perverse sheaves mentioned above. D 

Now we set V ^t* and we consider the moment graph ^Q'^ . 

Proposition A. 3. We have 

(a) Ht{X'^'") = ""^^.^ and H{X'^'^) = ""Z^^ as graded k-algebras, 

(b) IHt{X^''-'"^) = ""B^.f^.-ix) as a graded "^'Zs^^-module, 
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(c) ///(Xl^'""!) == '"B'^^,^{x) as a graded "^Z^i -module. 
Proof. Assuming n to be large enough we may assume that 

Ht{X'^'") = HriXf'"), IHt{X^''-'"^) - IHTiXl^-""^), etc. 

By Lemma rA.2l the S'-module Ht{X^''") is free. Thus we can apply the localization 
theorem [2Ql thm. 6.3], which proves (a). Now, we concentrate on (6). The graded 
A;-module IHi^Xn'^ ) vanishes in odd degree by Proposition I A. 1 1 and Lemma FA. 2 1 
Thus, applying [7] to Xn'^\ we get a graded "" Zs.^-module isomorphism 

Part (c) follows from (6), Proposition I A. II and Lemma [A. 2 1 D 

Corollary A. 4. We have a graded S-module isomorphism 
'"Bl,A^)y = S{-l{x) - 2if^^^^. 

Proof. Apply Proposition IA.3I and 24, thm. 1.3(i)]. D 

Proposition A. 5. For each x^y S^w we have 

r«;E.ez^'dimfcExti3^(;,<„)(/CT(X[-^-l),/CT(X[^^-l))=E^g^(tK,g^(t)^,„ 
r&jExtD^(;f<™)(/CT(X[->"'l),/CT(X[2''-l))=Hom^^(;f<„)(/iJT(A[-^-l),/7?T(X[^'-l)), 
(c) ExtD(x«™) (/C(A:[^'"'1), /C(X[2'''"1)) = YlonYH(x^^) (/-ffCAl^^""!), /iJ(X[2''"'l)) , 
fd;ExtD(x<™)(^C(^'"'"l),-fC(^'"'"l))-fcExtD,(;f<„)(/CT(X[=^.H),/Cj,(x[^'H)). 

Proof. Apply Proposition I A. 1 1 and Lemma [A. 21 . D 



Corollary A. 6. We have a graded k-algehra isomorphism, 

-<_^End™zvrBX„)°^ 
Proof. Apply Propositions IA.3[ IA.5I D 



Appendix B. Koszul duality and CRDAHA's 

B.l. Combinatorics. Fix e,i,m > and set g = sl{m) and G — SL{m). Let 
b, i be the Borel subalgebra of upper triangular matrices and the maximal torus of 
diagonal matrices. Let (ei) be the canonical basis of C". For any subset X C C" 
and any d G C we set X{d) = | {xi , . . . , x,n) G X ; J^i ^i — d^. We identify t* = 
C™/C 1™, t = C™(0) and W = 6,„ in the obvious way. Put 

p= (-l,-2,...,-m), ai = Ci-ei+i, ie[l,m). 

For v G N^(to), let Pi^ C g be the parabolic subalgebra with the block diagonal 
Levi subalgebra the trace free elements in gl(i'i) © ■ • • © 0l(t'^). The group W„ is 
generated by the simple afhne reflections Si with i ^ i^i.^i + 1/2, ■ ■ ■ ■ 

Let P{n) be the set oi partitions of n. Write |A| — n and let Z(A) be the length 
of A. Let P{£,n) be the set of £-partitions of n, i.e., the set of ^-tuples A = (Ap) 
of partitions with ^ |Ap| = n. Finally, let P{v,n) = {A G P{£,n) ; l{Xp) ^ i^p}. 
There is an inclusion 

P{i^,n) CN", X^ {XiO'''-'^^'^ \20''^-^^^'-\ . . . , XpO""^^^^"'') . (B.l) 

A node in a tuple A G N™ is a pair of positive integers (x, y) with a; ^ to and 
y ^ Xx- For tt G Z™ we call (a:, y) an (i, ■n)-node modulo e ii y — x + n^ = i + I 
modulo e. Let ^^(A, tt, e) be the number of (z, 7r)-nodes modulo e in A. 
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B.2. The CRD AHA. Fix integers e,£,m> 0. Let T C C be the group of the 
£-th roots of 1. Fix J/ e Z''{m). We set 

h = — 1/e, hp = i^p+i/e — fp/e, p G Z/^Z. 

For n > we write r„ := 6„ k F". Let H''{n) be the CRDAHA of F„ with 
parameters h and {hp) and let C(n) be its category O. It is a highest weight 
category with, see |38j sec. 3.3, 3.6], [HI sec. 3.6], 

A(0''(n)) = {A(A); AeP(^,n)}. 

Write A^(A) = A(A). Let S^{X) be the top of A^(A). We have the block decompo- 
sition 

O-(„) = 00;;(„), (B.2) 

where /x runs over the set of integral weights of sl{e). These blocks are determined 
by the following combinatorial rule. For A G P{£,n) a {i,v)-node in A is a triple 
(cc, y,p) with x, y > and y ^ {\p)x such that y — x + Vp — i modulo e. Let nJ'(A) 
be the number of (i, t^)-nodes modulo e in A. Now, we have 

£ e-1 

A:(A)GO;:(n) ^=^ |A|=n, J]^,^ - a* - 5]K(A) - <(A)) a.. (B.3) 

p— 1 z— 1 

The right hand side should be regarded as an equality of integral weights, i.e., the 
symbols wi, a;2, . . . , We_i and ai, a2, ■ • ■ , Q^e-i are the fundamental weights and the 
simple roots of 51(e) and ^ is a e-tuple modulo Zl^. See [351 lem. 5.16] for details. 
An integral weight of s[(e) can be represented by an element of 1f(m) if and 
only if it lies in w,„ + eZH. Thus, since v S Z^(77i), the integral weights /i which 
occur in (|B.2|) or (|B.3p can all be represented by e-tuples in lf-[vri). We re- write 
the block decomposition in the following way. For a G N we set 

e. 

Cp,Q = 0;;(n), n = (|a(5 + ^ w^p - Ai : Pe 

p=i 

Then we have 

i e-l 

A:r(A) e O;;^, ^=^ <(A) = a, ^c..^-^ = ^«(A)~a)a,. (B.4) 

p=l i=l 

We are interested by the following conjecture [51 conj. 6]. 

Conjecture B.l. The blocks O!^ ^ and O^ ^ are Koszul and are Koszul dual to 
each other. 

B.3. The Schur category. Fix e,£, to > and v G W'{m). Set 
p" = (l^l, 1^1 - 1, . . . , 1, Z^2, i^2 - 1, • ■ • , t-f, ■ • ■ !)• 
For a z/-dominant integral weight A oi s{{m) we abbreviate 

a:: = a,+p''-p, v:f{\)^v^{K), l:{\)^l{K). 

Let S''(ri) be the thick subcategory of O'^ consisting of the finite length g- modules 
of level — e — TO whose constituents belong to the set {Lg(A) ; A G P{v,n)}. The 
following is proved in [41j . 

Proposition B.2. The category S^(rt) is a highest weight category with 

^{^^{n)) = {V:f{X):,XeP{y,n)]. 

We have also the following conjecture [U] conj. 8.8]. 
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Conjecture B.3. There is a quotient functor 0'^{n) — > S''(n) taking S^{X) to 
^ei^) */ -^ £ P{h',n) and to else. If P(iy,n) = P{n) this functor is an equivalence 
of highest weight categories. 

B.4. Koszul duality of the Schur category. Fix e,£,rn > and v G N^{m). 

Let SJ^(n) be the thick subcategory of S'^(n) containing the modules L'^{X) such 
that S^{X) G C^in). By (??) and LemmalESIa) below, the affine weights A^ such 
that L^{X) G S'l^in) belong to a single linkage class. More precisely, let A'^{n) the 
set of jz-dominant integral weights A G N'" of s[(m) such that 

e e-l 

|A|=n, ^u;.^-M = ^«(A)-<(A))a,. (B.5) 

p—l i—l 

The set A';^(n) should be regarded as a set of weights of sl{m), i.e., each A should 
be identified with its class modulo Z 1™. Then, we have 

s;;H = s'^Hno;:(n), 

where 0'l^{n) is the thick subcategory of O" consisting of the finite length modules 
whose constituents belong to the set {_Lg(A) ; A G A';^(n)}. Finally, set 

A;;^. = {AGA-nj;(A)=a}, A); = (J A;;(n), (gg) 

and define O'^^^ and SJ^^n the obvious way. The following result can be regarded, 
in view of Conjecture IB. 31 as an analogue of Coniecture lB.il 

Theorem B.4. The category SJ;^ ^ has a Koszul grading. Further, the Koszul dual 
of S'j^ ^ coincides with the Ringel dual o/ S(^ ^ . 

Proof. Follows from Theorem 12.161 and Remark [^^ because, for any A G AJ;;^, the 

stabilizer of Ag in W for the •-action is W^ by the following lemma. For A G N™ 
we write 

mt = n.,{p^ ,-p,e), 

ki{X) = ni{X + p'',-p,e), 

k{X) = (A;o(A) - fci(A), fci(A) - fc2(A), . . . , fce-i(A) - fco(A) + m). 

Lemma B.5. For A, /i G N™(n) the following hold 

(a) ki{X) =mi+<(A), 

(b) Ag ^ /ig if and only if ki{X) = ki{p) for each i G Z/eZ, 

(c) the stabilizer of Ag in W for the • -action is isomorphic to Wyx) and, if 
ka{X) — m and Ag G C^ , then this stabilizer is equal to Wki-/x)- 

n 

Remark B.6. Consider the particular case £ ^ I. Then, by [17j, the category S™(n) 
is equivalent to the module category of the (/-Schur algebra. Therefore our theorem 
implies that the g-Schur algebra is Koszul, compare [5]. We get also an explicit 
description of its Koszul dual in term of affine Lie algebras. 



Appendix C. Combinatorics 
Recall that J^^+ = J/^'", /^^_ = J™^'' and that 



^;,- 


= {a; G /p,- ; x • o^,_ is i/-dominant} 


^;,+ 


= {x E Ifj_^^ ; X • o^^+ is j/-dominant} 
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Lemma C.l. We have 

(a) X e /^_+ <=^ x-^ e If,^+, 

(c) I'^j^ n lu,^ = {xw^ ; X e /^_±}, 

(d) X e ii^_ <^=^ w^xwi, e /^_+. 

Proof. To prove (a) note that, since o^-i- is dominant regular, we have 

I^ , = {x ^ W ; X • o,f,.+ is /i-doniinant} 

^{xeW; (O0,+ + p : x-\a)) ^ 0, Va G n+} 

= {a;el?;a;-i(n+)cn+} 

= {xel?;a;-ie/^,+}. 

The proof of (6) is similar and is left to the reader. Now we prove part (c). More 
precisely, choose positive integers d, f such that ±(/ — d) > —m. Then the transla- 
tion functor T^,i, : ^0^,± -^ ^Oy,± in ([331) is well-defined for any z e J™''''. Thus, 
by Proposition 13. 38f e). (/), {g), we have 

^^,± = {^^ ; 2;w^ S ^^,±' 2: e /^.±} 
= {xw^ ; a: G /^^, x £ /ly.ip}. 
Finally, part (d) is standard, see e.g., O sec. 2.7]. D 

Remark C.2. Therefore, we have 

Set /;^i," = (^r'")^^ n /^"" and i;,"^'' = (^"''''')~^ n C^'^. The following inclusions 
hold, see e.g., [51 sec. 2.7], 

rM f— rmin rM ^ rinax 
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